PROBLEM SOLVING AND 
PYTHON PROGRAMMING 


Mrs. Anuradha A. Puntambekar 
M.E. (Computer) 
Formerly Assistant Professor in 
PE.S. Modern College of Engineering, Pune 


J. Jayalakshmi 
M.E. (CSE) 


Professor in CSI College of Engineering, 
Ketti, Ooty, The Nilgiris 


==> TECHNICAL 
PUBLICATIONS Website : www.technicalpublications.org 
An Up-Thrust for Knowledge E) https://www.facebook.com/technicalpublications 





PROBLEM SOLVING AND PYTHON 
PROGRAMMING 


Semester - | (Common to All Branches) 


First Edition : August 2017 
Second Revised Edition : June 2018 


© Copyright with A.A.Puntambekar 


All publishing rights (printed and ebook version) reserved with Technical Publications. No part of this book 
should be reproduced in any form, Electronic, Mechanical, Photocopy or any information storage and 
retrieval system without prior permission in writing, from Technical Publications, Pune. 


Published by : 

a” ™ Amit Residency, Office No.1, 412, Shaniwar Peth, Pune - 411030, M.S. INDIA 

7A- TECHNICAL Ph.: +91-020-24495496/97, Telefax : +91-020-24495497 
PUBLICATIONS Erai! : sales@technicalpublications.org Website : www.technicalpublications.org 


Printer : 


Yogiraj Printers & Binders 
S.No. 10/1a, Ghule Industrial Estate, Nanded Village Road, 
Tal. : Haveli, Dist. Pune 


Price : 7 195 /- 
ISBN 978-93-332-1661-6 


917893331216616 


9789333216616 [2] (ii) 





PREFACE 


The importance of Problem Solving and Python Programming is well Rnown 
in various engineering fields. Overwhelming response to our booRs on various 
subjects inspired us to write this book. The book is structured to cover the Rey aspects 
of the subject Problem Solving and Python Programming. 


The book uses plain, lucid language to explain fundamentals of this subject. The 
book provides logical method of explaining various complicated concepts and 
stepwise methods to explain the important topics. Each chapter is well supported with 
necessary illustrations, practical examples and solved problems. AIl chapters in this 
book are arranged in a proper sequence that permits each topic to build upon earlier 
studies. All care has been taken to make students comfortable in understanding the 
basic concepts of this subject. 


Representative questions have been added at the beginning of each section to 
help the students in picking important points from that section. 


The book not only covers the entire scope of the subject but explains the 
philosophy of the subject. This makes the understanding of this subject more clear 
and makes it more interesting. The book will be very useful not only to the students 
but also to the subject teachers. The students have to omit nothing and possibly have 
to cover nothing more. 


We wish to express our profound thanks to all those who helped in making this 
book a reality. Much needed moral support and encouragement is provided on 
numerous occasions by our whole family. We wish to thank the Publisher and the 
entire team of Technical Publications who have taken immense pain to get this booR 
in time with quality printing. 


Any suggestion for the improvement of the book will be acknowledged and well 
appreciated. 


Authors 


A.A. Puntambekar 
(pl jayahakshmi 


Dedicated to God. 
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EEG Algorithms 


Definition of Algorithm : An algorithm is a finite set of instructions for performing a particular task. The instructions 
are nothing but the statements in simple English language. 
Example : 


Let us take a very simple example of an algorithm which adds the two numbers and store the result in 


a third variable. 


Step 1: Start. 


Step 2: Read the first number in variable 'a' 


Step 3: Read the second number in variable 'b' 


Step 4: Perform the addition of both the numbers and store the result in variable 'c'. 
Step 5: Print the value of 'c' as a result of addition. 
Step 6: Stop. 


ERKI Characteristics of Algorithm 

1. Each algorithm is supplied with zero or more inputs. 

2. Each algorithm must produce at least one output 

3. Each algorithm should have definiteness i.e. each instruction must be clear and unambiguous. 
4 


Each algorithm should have finiteness i.e. if we trace out the instructions of an algorithm, then for 


all cases the algorithm will terminate after finite number of steps. 

Each algorithm should have effectiveness i.e. every instruction must be sufficiently basic that it can 
in principal be carried out by a person using only pencil and paper. Moreover each instruction of an 
algorithm must also be feasible. 

Example 1.1.1 Find the area of a circle of radius r. 


Solution : 


Inputs to the algorithm : 


Radius r of the Circle. 


Expected output : 
Area of the Circle 
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Algorithm : 

Step 1: Start 

Step 2: Read input the Radius r of the Circle 
Step 3: Area*— PI*r*r // calculation of area 
Step 4: Print Area 


Step 5: Stop 
Example 1.1.2 An algorithm to calculate even numbers between 0 and 99. 


Solution : 

Step 1: Start 

Step 2: Read n or Initialize n=99 

Step 3: Initialize i=2 

Step 4: If i<=n, then goto step 5 else goto step 7 

Step 5: Ifi%2=0, then goto step 5.1,5.2 else goto step 6 
Step 5.1: Print i 
Step 5.2: i=i+1 goto step 4 

Step 6: i=i+1 goto step4 


Step 7: Stop 


Review Question 


1. Define algorithm. State the algorithmic characteristics. 





EFJ Building Blocks of Algorithms 


e Algorithm is basically a sequence of instructions written in simple English language. The algorithm 
is broadly divided into two sections -1) Heading Section and 2) Body Section 
e Algorithm is a procedure consisting of heading and body. The heading consists of keyword 


Algorithm and name of the algorithm and parameter list. 
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e Then in the heading section we should write following things : 


#Problem Description : 
# Input : 
#Output : 


e Then body of an algorithm is written, in which various programming constructs like if, for, while or 
some assignment statements may be written. 

e Algorithmic body consists of basic building blocks such as Simple Statements, Control Flow 
Statements and Functions 

(1) Simple Statements 


e The simple statements consists of assignment statements, input/output statements and comment 
statements. 

e Using assignment operator < an assignment statement can be given. 

For instance : 

Variable < expression 

e There are other types of operators such as Boolean operators such as true or false. Logical 
operators such as and, or, not. And relational operators such as <, <=, >, >=, =, 

e The array indices are stored with in square brackets '[' ']'. The index of array usually start at zero. 


The multidimensional arrays can also be used in algorithm. 
e The inputting and outputting can be done using read and write. 


For example : 
write(“This message will be displayed on console”) ; 


read(val) ; 
e The comment statemement is non executable statement. It provides additional information about 
the programming statement. In Python the comment is specified using # 
(2) Control Flow Statements 
Control flow : 
The process of executing the individual statements in a given order is called control flow. 
The control can be executed in three ways 


1. sequence 2. Selection 3. iteration 


Sequence : 

All the instructions are executed one after another is called sequence execution. This describes a 
sequence of actions that a program carries out one after another, unconditionally. 

Execute a list of statements in order. 
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Example : 


Add two numbers: 
Step 1: Start 
Step 2: get a,b 
Step 3: calculate c=at+b 
Step 4: Display c 


Step 5: Stop 
Selection : 


Selection is the program construct that allows a program to choose between different actions. Choose 
at most one action from several alternative conditions. 
A selection statement causes the program control to be transferred to a specific part of the program 


based upon the condition. 


If the conditional test is true, one part of the program will be executed, otherwise it will execute the 


other part of the program. 


Condition to 
make decision 





Fig. 1.2.1 


Algorithm to find biggest among 2 nos : 
Step1 : Start 


Step 2: Get two numbers as input and store it in to a and b Step 
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Step 3: Ifa is greater than b then 

Step 4: Print a is big 

Step 5: else 

Step 6: Print b is big 


Step 7: Stop 
Iteration : 
In some programs, certain set of statements are executed again and again based upon conditional test. 


i.e. executed more than one time. This type of execution is called looping or iteration. 
Example 


Write an algorithm to print all natural numbers up to n 
Step 1: Start 
Step 2: get n value. 
Step 3: initialize i=l 
Step 4: if (i<=n) go to step 5 else go to step 7 
Step 5: Print i value and increment i value by 1 
Step 6: go to step 4 
Step 7: Stop 
Repetition(loop) may be defined as a smaller program that can be executed several times in a main 


program. Repeat a block of statements while a condition is true. 
Algorithm for Washing Dishes 


Step1 : Stack dishes by sink. 

Step 2: Fill sink with hot soapy water. 
Step 3: While moreDishes 

Step 4: Get dish from counter, Wash dish 
Step 5: Put dish in drain rack. 

Step 6: End While 

Step 7: Wipe off counter. 


Step 8: Rinse out sink. 
Algorithm to calculate factorial no: 


Step1: Start 


Step 2: Read the number num. 


Step 3: Initialize i is equal to 1 and fact is equal to 1 Step 4: Repeat step4 through 6 until I is equal to 
num 


Step 5: fact=fact * i 
Step 6: i=i+1 


® 


™ 
Technical Publications — - An up thrust for knowledge 


ca 


Problem Solving and Python Programming 1-7 Algorithmic Problem Solving 


Step 7: Print fact 


Step 8: Stop 


(3) Function 
The Function is a programming constructs used for giving a name to a piece of coding. This piece of 
code is referred as function body. 


When the name of the function is called, the body is executed. Each execution of the body is called 
activation of that body. 


The function can be called from expression. For example- 
total=amount+ Calculate(interest); 
In above expression the function Calculate is called. 


Syntax of function 


<function-name>(<parameter-list>) 


Elements of Function 


Various elements of Function are - 

1. Name for declaration of function 

2. Body consisting of local declarations and statements 

3. Formal parameters which are the placeholders of actuals 
4. Optional result type. 


For example : Consider following C code 


# include <stdio.h> 
void main 


int a,b; 

int c; 

a= 10; fl 
bZ 20; /7 Call to function 
c = sum(a, b); 

printf ("% d", c); 


{ Formal 


Function fr parameters 
Heme int sum(int x, int y) 
{ 
Result is 
type ka Function 


A declarations Defi n ition 


int z; 

z=x+y; Poey 
retum zi 9 r 
go Function 


Statements { 


Fig. 1.2.2 Example for use of Function 


Review Question 


1. Explain the basic building blocks of algorithm. 


® 
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Notations 
AU : Jan.-18, Marks 8 


The algorithmic specification is given by 


1. Pseudo Code 2. Flow Chart 3. Programming Languages 


Let us discuss them in detail 


1. Pseudocode 


e Pseudocode is an artificial and informal language that helps programmers develop algorithms. 
Pseudocode is a "text-based" detail (algorithmic) design tool. 

e The rules of Pseudocode are reasonably straightforward. All statements showing "dependency" 
are to be indented. These include while, do, for, if, switch. 


For example 


Example (1) 
If student's age>18 
Print "Adult" 
else 
Print "Not an Adult" 


Example (2) 

Set sum:=0 

Set counter:= 1 

While counter <= 10 
Input the num 
sum:=sum+num 
increment counter by 1 

print the sum of 10 numbers 


2. Flow Chart 
e Flowcharts are the graphical representation of the algorithms. 
e The algorithms and flowcharts are the final steps in organizing the solutions. 


e Using the algorithms and flowcharts the programmers can find out the bugs in the programming 


logic and then can go for coding. 


e Flowcharts can show errors in the logic and set of data can be easily tested using flowcharts. 


Symbols used in Flowchart 








Flow lines are used to indicate the flow of data. The arrow heads are [ 

important for flowlines. The flowlines are also used to connect the | 

different blocks in the flowchart. _— 
Flowline 





® 
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Algorithmic Problem Solving 





These are termination symbols. The start of the flowchart is 
represented by the name of the module in the ellipse and the end of 


the flowchart is represented by the keywords End or Stop or Exit 


2 





End/Stop/Exit 
The rectangle indicates the processing. It includes calculations, Í | 
opening and closing files and so on. = 

Processing 





The parallelogram indicates input and output. 





The diamond indicates the decision. It has one entrance and two exits. 


One exit indicates the true and other indicates the false. 


Q 


Decision 





The process module has only one entrance and one exit. 


a 


Process Module 





This polygon indicates the loop A indicates the starting of the counter 
S indicates the step by which the counter is incremented or 
decremented B indicates the ending value of the counter Using the 


counter the number of times the looping instruction gets executed. 








The on-page connector connects the two different sections on the 
same page. A letter is written inside the circle. The off-page connector 
connects the two different sections on the different pages. The page 
numbers are used in off-page connector. These two symbols should be 
used as little as possible because then the readability of the flowchart 
may get affected. 


On page ®© 


WW 


Off page connector 





Example 1.3.1 Draw the flowchart for sum of elements in an array. 
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Solution : 








Sum = Sum + afi] 
Display Sum 












C J 


Fig. 1.3.1 Flowchart for sum of elements in array 


Example 1.3.2 Convert the algorithm for computing factorial of given number 


Algorithmic Problem Solving 





Solution : 


The algorithm for computing factorial of given number is 





Read N 

Set i and F to 1 

While i< =N 
F=F *i 





Increase the value of i by 1 
Display F 
End 





fjas 
a ial 
= fact *i 













Read the 
number 'n' 





fact = 


Print the value 
of fact 





N 


Fig. 1.3.2 Flowchart for factorial 


Example 1.3.3 Draw a flow chart to accept three distinct numbers, find the greatest and print the result. 


AU : Jan.-18 Marks 8 
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Solution: 


Example 1.3.4 Draw flow chart to find the sum of series 1+2+3+4+5 


Solution: 


ca 


® 








Print 
'B is greatest’ 





Algorithmic Problem Solving 
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Fig. 1.3.3 












sum = sum + 1 


Display sum 











Fig. 1.3.4 
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3. Programming Languages 


Definition : Programming languages are formal languages that have been designed to express 
computations. 


There are various programming paradigm 
Imperative or procedural programming 
Object oriented programming 


Functional programming 


ee eo 


Logic programming 
Examples of various programming languages based on the above mentioned paradigm is as shown 
by following table 























Imperative Object Functional Logic 
programming oriented programming programming 
ALGOL Smalltalk LISP Prolog 
COBOL Simula Haskell 
ADA Cas APL 
C Java 
PASCAL Python 
FORTRAN 








1. Imperative Programming Languages 
e The imperative programming is also called as procedural programming language. 


e A program consists of sequence of statements. After execution of each statement the values are 


stored in the memory. 
e The central features of this language are variables, assignment statements, and iterations. 
e Examples of imperative programming are - C, Pascal, Ada, Fortran and so on. 
2. Object Oriented Programming Languages 
e In this language everything is modeled as object. Hence is the name. 


e This language has a modular programming approach in which data and functions are bound in 
one entity called class. 

e This programming paradigm has gained a great popularity in recent years because of its 
characteristic features such as data abstraction, encapsulation, inheritance, polymorphism and so 


on. 


e Examples of object oriented programming languages are - Smalltalk, C++, Java, 


® 
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3. Functional Programming 


e Computations of functional languages are performed largely through applying functions to 
values, i.e., (+ 10 20). This expression is interpreted as 10 + 20. The result 30 will be returned. 


e For building more complex functions the previously developed functions are used. Thus program 
development proceeds by developing simple function development to complex function 


development. 


e Examples of function programming are LISP, Haskell, ML 


4. Logic Programming 


e In this paradigm we express computation in terms of mathematical logic only. It is also called as 


rule based programming approach. 
e Rules are specified in no special order. 
e The logic paradigm focuses on predicate logic, in which the basic concept is a relation. 
e Example of Logic programming is Prolog. 
Review Questions 


1. What is pseudo code ? Explain it with the help of illustrative example 


2. What is flow chart ? Explain. 





EE] Algorithmic Problem Solving 


Problem solving is based on the decisions that are taken. Following are the six steps of problem 
solving : 
1. Identify the problem : Identifying the problem is the first step in solving the problem. Problem 


identification is very essential before solving any problem. 


2. Understand the problem : Before solving any problem it is important to understand it. There are 


three aspects based on which the problem can be understood. 


Knowledgebase : While solving the problem the knowledgebase can be related to a person or a 
machine. If the problem is to be solved for the person then it is necessary to know what the person 
knows. If the problem is to be solved for the machine then its instruction set must be known. Along 
with this the problem solver can make use of his/her own instruction set. 

Subject : Before solving the problem the subject on which the problem is based must be known. For 
instance : To solve the problem involving Laplace, it is necessary to know about the Laplace 
transform. 

Communication : For understanding the problem, the developer must communicate with the client. 


3. Identify the alternative ways to solve the problem : The alternative way to solve the problem must 


be known to the developer. These alternatives can be decided by communicating with the customer. 
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4. Select the best way to solve the problem from list of alternative solutions : For selecting the best 
way to solve the problem, the merits and demerits of each problem must be analysed. The criteria to 
evaluate each problem must be predefined. 

5. List the instructions using the selected solution : Based on the knowledgebase (created/used in 
step 2) the step by step instructions are listed out. Each and every instruction must be understood by 
the person or the machine involved in the problem solving process. 

6. Evaluate the solution : When the solution is evaluated then - i) Check whether the solution is 


correct or not ii) Check whether it satisfies the requirements of the customer or not. 


Review Question 


1. What are the steps to be followed during algorithmic problem solving ? 





ERA Simple Strategies for Developing Algorithms 
There are two commonly used strategies used in developing an algorithm 
1. Iteration 2. Recursion 


Basically iteration and recursion perform the same kind of task. 


1. Iteration 

In iteration the control statements such as for loop, do-while loop or while is used. The loop 
continues its execution until the terminating condition is reached. 
For example — Consider an example of factorial 

One can define the factorial of some number n as a product of all the integers from n to 1. 

For example, if the 5 factorial has to be calculated then, it will be = 5*4*3*2*1 =120. 

Similarly 3! = 3*2*1 = 6 and the 0! = 1.The exclamation mark is used to denote the factorial. We 
may write the definition of factorial function as - 

n! = lifn== 
Otherwise, n! = n*(n-1)*(n-2)*...*1 if n>0 


If the value of n is any of the 0,1,2,3,or 4 then the definition will be - 


Ol= 1 
4 

2! = 2*] 

31 = 3*2*] 
4! = 4*3*2*] 


Here we are presenting an algorithm that takes the input as value of n and returns the result of n!. 
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Algorithm for factorial function using iterative definition : 


1. prod = 1; 

2.X=n; 

3. while (x > 0) 

4. { 
5. prod = prod*x; 
6. x--} 

7.} 


8. return(prod); 


Such an algorithm is called as an iterative algorithm because it calls explicit repetition of some 
process (in our example the process multiplication and decrementing x by 1) until certain condition is 


met (for example x > 0). 


2. Recursion 


Definition : Recursion is a method of solving problems that involves breaking a problem down into smaller and 


smaller subproblems until you get to a small enough problem that it can be solved trivially. 





Usually recursion involves a function calling itself. 


. . Fact(5) 
Properties of Recursion 


There are three important laws of recursion : 


: : 5« Fact(4) 
1. A recursive algorithm must have a base case. 


i 


2. A recursive algorithm must change its state and move toward 
5+4» Fact(3) 


i 


5+4x3« Fact(2) 


the base case. 


3. A recursive algorithm must call itself, recursively 


For example : (Fig. 1.5.1) j 


5+4+3+2+ Fact(1) 


i 


Fig. 1.5.1 Recursion 











Comparison between Iteration and Recursion 








Sr. No. Iteration Recursion 
1. Iteration is a process of executing certain Recursion is a process of executing 
set of instructions repeatedly, without certain set of instructions repeatedly by 
calling the self function. calling the self function repeatedly. 
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Algorithmic Problem Solving 














De The iterative functions are implemented Instead of making use of for, while, do- 
with the help of for, while, do-while while the repetition in code execution is 
programming constructs. obtained by calling the same function 

again and again over some condition. 

3. The iterative methods are more efficient The recursive methods are less efficient. 
because of better execution speed. 

4. Memory utilization by iteration is less. Memory utilization is more in recursive 

functions. 

Se It is simple to implement. Recursive methods are complex to 

implement. 

6. The lines of code is more when we use Recursive methods bring compactness in 
iteration. the program. 








Review Question 


1. Differentiate between Iteration and Recursion. 





ERA illustrative Problems 


In this section we will discuss various algorithms with the help of 
illustrative examples : 
1. Finding a minimum in a list 
Algorithm FindMin 
{ 
Problem Description : Finding the minimum element in a list 
Input : A list of elements in an array A[start...end] 
Output : minimum element 
min<- start 
for i from start+1 to end do 
if A[i]<A[min] then 
min <-i 
end if 
end for 


} 


Write(“The minimum element is present at position “+min) 


2. Insert a card in a list of sorted cards 


Consider the cards are sorted in following manner 
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Flowchart 






START 
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1 3 4 5 6 

















Now the keycard is 














Step 1: Traverse the cards from first card to last card. Find the cards having value grater than keycard 


Shift those cards one position ahead. 











Shifted one 
position ahead keycard 


Inserted 














Fig. 1.6.1 Fig. 1.6.2 
Flowchart : (See Fig. 1.6.3 on next page) 


Algorithm InsertCard 
{ 
Problem Description : Inserting a card at appropriate position in the list of already sorted list 
Input: A list of elements in an cards A[start...end] 
Output: Sorted List A 
#Traverse the cards from 1 to length(A) 
for i in range 1 to len(A) 
#The card to be placed is called keyCard 
#Move elements of arr[0..i-1], that are 
# greater than key, to one position ahead 
# of their current position 
i 
while j >=0 and keyCard < Alij] : 
Alj+1] = Ab] 
ieee 


A[j+1] = keyCard 


® 
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Finding 
place for 
current 
element 


temp =A [i] 
k=i 


Shifting 
element one 
position 
ahead 


AIK] =A [k-1] 





Fig. 1.6.3 


3. Guess an integer number in a range Flowchart 





Algorithm Guess Number 


{ 


#Problem Description: Guess the correct number 
#Input: Key element num 


Create a num 
random between 
1-10 










Output: Message about the guessing made 
num = random.randint(1, 10) 


while True: 


Read guess number 


print('Guess a number between 1 and 10') 

Read(i) 

ifi == num: 
print("‘You have guessed correct number!!!) ey 

break 


else if i < num: 


print(‘Number is lower enter higher’) 
else if i > num: 


print(‘Number is higher enter lower’) 
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4. Towers of Hanoi 





Problem Statement : The problem of “ Towers of Hanoi” states that move the five disks from 


peg Ato peg C using peg B as a auxillary. 





There are three pegs named as A, B and C. The five disks of different diameters are placed on peg 
A. The arrangement of the disks is such that every smaller disk is placed on the larger disk. 


The conditions are : 
i) Only the top disk on any peg may be moved to any other peg. 
ii) A larger disk should never rest on the smaller one. 
The above problem is the classic example of recursion. The solution to this problem is very simple. 


The initial setup is as shown in Fig. 1.6.4 


A B C 


Fig. 1.6.4 


First of all let us number out the disks for our comfort 





Fig. 1.6.5 
The solution can be stated as 

1. Move top n-1 disks from A to B using C as auxillary. 
2. Move the remaining disks from A to C. 

3. Move the n-1 disks from B to C using A as auxillary. 
We can convert it as follows 
move disk 1 from A to B. 
move disk 2 from A to C. 
move disk 1 from B to C. 


move disk 3 from A to B 
move disk 1 fromCtoA 
move disk 2 from C to B 
move disk 1 from A to B 
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move disk 
move disk 
move disk 
move disk 


move disk 


move disk 
move disk 


move disk 


4 
1 
2 


N 


from A to C 
from B to C 
from B to A 
from C to A 
from B to C 


from A to B 
from A to C 
from B to C 
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Fig. 1.6.8 





Fig. 1.6.9 





Thus actually we have moved n-1 disks from peg A to C. In the same way we can move the 


remaining disk from A to C. 


This is a problem in which recursion is used. 


Algorithm TowerofHanoi 


{ 


Write(“\n\n Enter the total number of disks”); 


Read(n); 


towers(n,’A’,’C’,’B’); 


} 


Subroutine towers(n,fr,to,aux) 


{ 


#if only one disk has to be moved 


if n== 


{ 


Write(from,to); 


return; 


#move top n-1 disks from A to B using C 


towers(n-1,from,aux,to); 


Write(from,to); 


# move remaining disk from B to C using A 


towers(n-1,aux,to,fr); 
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Flow Chart : 


START 


Enter n i.e. 
number of disks 


Call the function 
Towers (n, A, C, B)X) 


Print move disc from fr to aux 
Call the function 
Towers (n — 1, fr, to, aux) 
Print move disc from 
n from fr to to 


Call the function 
with Towers (n —1, aux, to, fr) 
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Review Question 


1. Outline the Towers of Hanoi problem. Suggest a solution to the Towers of Hanoi problem with relevant 


diagrams. AU : Jan-18, Marks 16 


Two Marks Questions with Answers 
Q.1 What is algorithm ? AU : Jan.-18 


Ans.: An algorithm is a finite set of instructions for performing a particular task. The instructions are 





nothing but the statements in simple English language. 
Q.2 Enlist the basic building blocks of algorithms. 


Ans. : The basic building blocks of algorithms are — Assignment Statements, control statements and 
functions. 
Q.3 What is pseudo code ? 


Ans. : Pseudocode is an artificial and informal language that helps programmers develop algorithms. 
Pseudocode is a "text-based" detail (algorithmic) design tool. 
Q.4 Define the Flow chart 


Ans. : Flow chart is a graphical representation of the algorithm. Using specific notations the 
algorithm is represented using the flow chart. 
Q.5 What is programming language ? Give examples. 
Ans. : Programming languages are formal languages that have been designed to 
Example — C, C++, Java, Python are some programming languages that are used commonly. 
Q.6 Enlist different steps used in algorithmic problem solving. 
Ans. : Various steps used in algorithmic problem solving are 
1. Identify the problem 

. Understand the problem 

. Identify the alternative ways to solve problem 

. Select the best way to solve the problem from the list of alternative solution. 


. List the instructions using selected solution 


. Evaluate the solution 


Q.7 What is recursion ? 


Ans. : Recursion is a method of solving problems that involves breaking a problem down into smaller 


and smaller subproblems until you get to a small enough problem that it can be solved trivially. 
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Q.8 Enlist the properties of recursion 


Ans. : There are three important laws of recursion : 


1. A recursive algorithm must have a base case. 


2. A recursive algorithm must change its state and move toward the base case. 


3. A recursive algorithm must call itself, recursively 
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Syllabus : 


Python interpreter and interactive mode; values and types : int, float, boolean, string, and 
list; variables, expressions, statements, tuple assignment, precedence of operators, 


comments; modules and functions, function definition and use, flow of execution, 
parameters and arguments; Illustrative programs : exchange the values of two variables, 
circulate the values of n variables, distance between two points. 
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PA] introduction to Python 


e Python is a general purpose programming language. 


e Itis high level and object oriented programming language. 


e It was created by Guido van Rossum during 1985 - 1990. 


e Python 3.0 was released in 2008. Although this version is supposed to be backward incompatibles, 


later on many of its important features have been backported to be compatible with version 2.7 


Features of Python Programming 


Following are features of python : 


l. 


8. 


9. 


Python is free and open source programming language. The software can be downloaded and 


used freely. 


. It high level programming language. 
. Itis simple and easy to learn. 


. It is portable. That means python programs can be executed on various platforms without 


altering them. 


. The Python programs do not require compilation, rather they are interpreted. Internally, Python 


converts the source code into an intermediate form called bytecodes and then translates this into 


the native language of your computer and then runs it. 


. It is an object oriented programming language. 


. It can be embedded within your C or C++ programs. 


It is rich set of functionality available in its huge standard library. 


Python has a powerful set of built-in data types and easy-to-use control constructs. 


PSP® Installation Procedure 


Step 1: For installing Python open the web page http://www.python.org/downloads. Following screen 


appears before you 
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Python 


æ python 


About Downloads Documentation 


Community Success Stories News Events 


Download the latest version for 


Windows 


Download Python 3.6.2. | Download Python 2.7.13 


Wondering which version to use? Here's more about the difference 


between Python 2 and 3. 
Looking for Python with a different OS? Python for Windows, 
Linux/UNIX, Mac OS X, Other 


Want to help test development versions of Python? Pre-releases 





Click on Download Python 3.6.2 button. The file named python-3.6.2.exe will start downloading 


on your machine. 


Step 2: Double click the file python-3.6.2.exe and click Run 


Open File - Security Warning E- J xj 


Do you want to run this file? 


C i Name: C:\ZData\Installed Software \python-3.6. 2.exe 
Publisher: Software Foundation 


Type: Application 
From: C:\ZData\Installed Software \python-3,6, 2.exe 


[e E 





IV Always ask before opening this file 





potentially harm your computer. Only run software from publishers 


0 While files from the intemet can be useful, this file type can 
“SY you trust. What's the risk? 





Step 3: Now the set up pop up window for Python installation will appear Click on Install Now 
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Step 4: Nowa User Account Control pop-up window will appear, posing the question “Do you want 


to allow the following program to make changes to this computer?” Here click Yes button. 


Step 5: Another pop up window will appear with set up Progress message and progress bar. 





™, Python 3.6.2 (32-bit) Setup p -lol x} 


Setup Progress 


Installing: 


Python 3.6.2 Core Interpreter (32-bit) 





python 


windows cancel _| 





Step 6: During installation, it will show the various components it is installing and move the progress 
bar towards completion. Soon, a new Python 3.6.2 (32-bit) Setup pop-up window will appear with a 


Setup was successfully message. 


E 
Setup was successful 


Special thanks to Mark Hammond, without whose years of 
freely shared Windows expertise, Python for Windows would 
still be Python for DOS. 


New to Python? Start with the online tutorial and 
documentation, 


See what's new in this release. 





python 


windows Close | 








Finally Click close button. 


Step 7 : Finally to verify the installation of Python. 
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How to Write program in Python ? 

e First, download the latest version of Python from the official website. I have downloaded python 3.6 
version. 

e The folder will be created for python. Copy the path for python and set up the environment variable. 

e Atthe command prompt as you type the command 
C:\> python 

e The python shell will be displayed and >>> prompt will be displayed. One can type different 
programming constructs and get the instant result of the command entered. 


For example 


: 


LG 


Python 3.6.2 (v3.6.2:Sfd33bS, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel 
)] on win32 

Type "copyright", "credits” or "license()" for more information. 

>>> print ("Hel x t t n Pyt n”) 


Hello, Excited to learn Python 


Ln:5 Cok4 











In above command we have used print command to display the desired message at the prompt. 


Review Question 


1. Give various features of Python. 


EFA Python Interpreter 


e The Python interpreter is a program that reads and executes Python code. 





e On Linux, the python interpreter is installed as /usr/local/bin/python3.6 
e On Windows machines, the Python installation is usually placed in C:\Python36 


e Depending on your environment, you might start the interpreter by clicking on an icon, or by typing 


python on a command line. 
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When it starts, you should see output like this : 





Python 3.6.2 (v3.6.2:Sfd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> 





Ln:3 Cok4 








The last line is a prompt that indicates that the interpreter is ready for you to enter code. If you type 


a line of code and hit Enter, the interpreter displays the result. For example 


Ls 
e ta one vedug i Ons vy . e 

Python 3.6.2 (v3.6.2:Sf£d33bS, Jul 2017, 04:14:34) [MSC v.1900 32 bit (Intel) ] 
on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> 2+3 

5 

>>> 


Ln:5 Col 4 





Interactive Modes 


e Python has two basic modes : normal and interactive. 

e The normal mode is the mode where the scripted and finished .py files are run in the Python 
interpreter. This mode is also called as script mode. 

e Interactive mode is a command line shell which gives immediate feedback for each statement, 
while running previously fed statements in active memory. As new lines are fed into the interpreter, 
the fed program is evaluated both in part and in whole. 

e The >>> is Python's way of telling you that you are in interactive mode. In interactive mode what 
you type is immediately run. For example - If we type 1+1 on the interpreter the immediate result 


i.e. 2 will be displayed by interpreter. 
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ie 

Python 3.6.2 (v3.6.2:S5f£d33bS, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> 1+1 





Ln:5 Col 4 





e Proper indentation is required while writing the code on the interpreter shell. For example 


© tu > C Debt } 3 ve a Cip 

Python 3.6.2 (v3.6.2:5£f£d33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

| Type "copyright", "credits" or "license()" for more information. 

>>> 10: 


rint ("How are you?") 


How are you? 
>>> 


Ln:8 Cok4 





e In above code the print statement is indented. After that just hit enter to introduce blank line. After 


this the output will be displayed. 


EZ] Script Mode 


e This is also called as normal mode. This is a mode in which the python commands are stored in a file 


and the file is saved using the extension .py 


e For example : We can write a simple python program in script mode using following steps 
Step 1: Open python Shell by clicking the Python IDE. 


Step 2: On File Menu Click on New File option. 
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L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Open... Ctri+O 

Open Module... Alt+M s" or “license()" for more information. 
Recent Files > 

Class Browser Alt+C 

Path Browser 

Save Ctrl+S 

Save As... Ctrl+Shift+S 


Save Copy As... Alt+Shift+S 


Print Window Ctrl+P 


Close Alt+F4 
Exit Ctri+Q 





New File Ctrie N 3b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 


Data, Expressions and Statements 





Ln:3 Cok4 


Step 3 : Give some suitable file name with extension .py (I have created test.py). 


Step 4: A file will get opened and the type some programming code. Sample file is as follows — 


le 


print (2+3) 








Ln:4 Col:0 


Step 5: Nowrun your code by clicking on Run on Menu bar. Following screenshot illustrates it 
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orint (23) Check Module Alt+X 


Run Module F5 


Ln:4 Col: 0 





For running the script we can also use F5 key. 


Step 6 : The output will be displayed on the python shell. It is as follows 


t & Python 3.6.2 Shell — o x 


File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:1 
4:34) [MSC v.1900 32 bit (Intel)] on win32 
Type "copyright", “credits” or "license()" for 
more information. 

>>> 

RESTART: C:/Users/Puntambekar/AppData/Local/Pr 
ograms/Python/ Python36-32/test.py 

Hello friends, This is my First Python Program 
Now adding two numbers and displaying the sum 
5 

>>> 





Review Question 


1. Explain the interactive and script mode used in Python 





EJ Values and Types 


Value is stored in a variable and it is a basic thing in Python. Based on the data type different values 
can be stored in a variable. There are some standard data types in Python 

There are five data types in Python — 

1. Numbers 2. Strings 3. List 

4. Tuple 5. Dictionary 
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Let us discuss them in detail with the help of illustrative examples — 
1. Numbers : In Python, there are four different types of numerical types 
i) int : It represents the signed integer value. For example 100,-365, 0oX220 


ii) long : It represents the long integers. These can be represented in octal and hexadecimal. For 


example 
74563284L, -0x1879L 
iii) float: This data type is for representing the floating point real numbers. For example — 3.14, 
-88.33 


iv) Complex : This data type is used for representing the complex numbers.For example 
23.22j,3e+34J 
2. String : The string is a collection of characters. It is presented within a quote. For example — 
>>> mystr="India" 
>>> print(mystr[0]) 
I 
>>> print(mystr[1:3]) 
nd 
3. List : The list is a compound data type which contains list of elements separated by comma and 
enclosed within the square brackets [ ]. To some extend it is similar to array in C. For example 
>>> myList=[10,20,30] 
>>> print(myList[0]) 
10 
>>> print(myList[1:2]) 
[20] 
>>> print(myList[0:2]) 
[10, 20] 
>>> 
4. Tuple : Tuple is also a compound data type which contains the list of elements separated by 
comma but enclosed within the circular ( ... ) bracket. For example 
>>> mytuple =(10,20,30,40) 
>>> print(mytuple[0]) 
10 
>>> print(mytuple[1:3]) 
(20, 30) 


>>> 
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5. Dictionary: This is a type of data type in which the elements are present in the form of key-value 
pair format. It is a kind of hash data type. The dictionaries are enclosed within the curly brackets 
{...}. For example — 
>>> mydict={'name':'AAA' roll':10,'marks':94} 
>>> print(mydict.keys()) 
dict_keys([name’, roll’, 'marks’]) 
>>> print(mydict.values()) 
dict_values(['AAA’, 10, 94]) 
>>> 
Type Command in Python 
The data type of different values can be obtained using the type command. This functions returns the 
data type of that particular element. 


Following session represents the data type of different values using the type command. 


Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 


Type “copyright”, "credits" or "license()” for more information. 
>>> type (10) 

<class ‘int'> 

>>> type(11.11) 

<class ‘float'> 

>>> type ("Hello") 

<class ‘str'> 

>>> 


Ln:9 Col: 4 


sss a .§.T ee Soo SY 


If a long integer is specified using the command prompt then, python does not give any message 
about illegal integer, rather it separates out the digits for example 











>>> {v 
Ln:18 Col: 4 











EX] Variable, Expressions and Statements 
AU : Jan.-18, Marks 8 


EXA] Variables 


e Definition : A variable is nothing but a reserved memory location to store values. 
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Variable is an entity to which the programmer can assign some values. Programmer choose the 


variable name which is meaningful. For example : 


In the following example we have declared the variable count to which value 10 is assigned with. 


This value is displayed by passing the variable name to print statement. 


Là 


File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type "copyright", "credits" or "license()" for more information. 


>>> count =10 
>>> print (count) 


10 The variable count is assigned with value 


10 and then using print statement it is 
displayed 
Ln:6 Col: 4 





We can re-declare the variables for assigning different values. For example 







>>> count =10 





The variable count is initially assigned 
with 10 and then re-assigned with the 
value 1000 


>>> print(count) 
10 


>>> count = 1000 






>>> print(count) 
1000 


PX] Assignment Statements 





The assignment statement creates new variables and then corresponding value can be assigned to it. 


We can use assignment operator = to assign values to variables. Any type of value can be assigned 


to valid variable. 


For example : 


Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel) ] 
on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> 

>>> 


>>> c="Light 


>>> print (a) 
10 Three variables are assigned with 


>>> print (b) different values 
20 


>>> print (c) 
Light 
>>> 


Ln:12 Col: 4 
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e Itis possible to have multiple assignments to different variables. For example : 
>>> a,b,c=100, 11.11, "Energy" 
>>> print(a) 
100 
>>> print(b) 
11.11 


>>> print(c) 








Energy 
Keywords 
The keywords are special words reserved for some purpose. The python3 has following list of 
keywords 
False class finally Is return 
None continue for lambda try 
True def from nonlocal while 
and del global not with 
as elif if Or yield 
assert else import pass 
break except in raise 











EXX] Expressions and Statements 
e Expression is a combination of values, variables and operators. 
e Value is considered as an expression. 
e For example : Following are expressions 
>>> a=10 
>>> at+20 
30 


>>> 2+3*4 
14 


e The first statement in above code is assignment statement. The second statement is an 


expression. The interpreter evaluates the expression and displays the result. 


EAJ] Precedence Operators 


e Operators are special symbols that represent computations like addition and multiplication. The 


values the operator uses are called operands. 


e Here following are all legal Python expressions 
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2+4 
3*4 
5512 
Here + operator is for addition, * is for multiplication and ** is for exponentiation. 


e When more than one operator appears in an expression, the order of evaluation depends on the rules 
of precedence. 


e Python follows the same precedence rules for its mathematical operators that mathematics does. 
e The acronym PEMDAS is a useful way to remember the order of operations. 


1. P : Parentheses have the highest precedence and can be used to force an expression to evaluate in 
the order you want. Since expressions in parentheses are evaluated first, 1 * (10-5) is 5 


2. E : Exponentiation has the next highest precedence, so 2**3 is 8. 


3. MDAS : Multiplication and Division have the same precedence, which is higher than Addition 
and Subtraction, which also have the same precedence. So 2+3*4 yields 14 rather than 20. 


4. Operators with the same precedence are evaluated from left to right. So in the expression 3-2+1 
will result 2. As subtraction is performed first and then addition will be performed. 
Numerical Literals 


e There are four types of numeric literals : plain integers, Long integers, Floating Point numbers and 


imaginary numers. 
e Numeric literals immutabl(unchangeable). 
e Numeric literals do not include a sign such as minus. 
e Examples of Numeric Literals : 

a=0b1100 #binary literal 

b=15 #decimal literal 

c=0022 1#octal literal 

d=0x1 1 b#hexadecimal literal 


vall=11.44 #floating point numbers 

val2=92.5 #floating point numbers 

x=3.141j) #imaginary number 
Review Questions 


1. Explain the assignment operations used Python. 


2. What is numeric literal ? Give example. AU : Jan-18, Marks 4 


3. Outline the operator precedence of arithmetic operators in Python.. AU : Jan-18, Marks 6 


® 
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Tuple Assignment 

e Tuple is a sequence of items of any type. 

e Syntactically tuple is a comma separated list of values. 

e Conventionally tuples are enclosed within the parenthesis. 

e The main differences between lists and tuples are: Lists are enclosed in brackets ( [ ] ) and their 
elements and size can be changed, while tuples are enclosed in parentheses ( ( ) ) and cannot be 
updated. 

e Tuples can be thought of as read-only lists. 

e For example : The tuple can be created as follows : 
>>> student = (‘AAA'96,'Std_X’) 
>>> print(student) 

(AAA', 96, 'Std_X') 
>>> print(student[0]) 
AAA 
>>> print(student[1:3]) 
(96, 'Std_X') 
e Python has a very powerful tuple assignment feature that allows a tuple of variables on the left of an 


assignment to be assigned values from a tuple on the right of the assignment. 


e For example 





Ls 

Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type "copyright", "credits" or “license()"™ for more information. 

>>> (a,b)=(10,2 


>>> print (a) 

10 Tuple assignment for 
>>> (a,b)=(b,a variables a and b 
>>> print (a) 


Swapping the elements of 
tuple by tuple assignment 








Review Question 


1. Explain the tuple used in Python. 





PX} Comments 

e Comments are the kind of statements that are written in the program for program understanding 
purpose. 

e By the comment statements it is possible to understand what exactly the program is doing. 

e In Python, we use the hash (#) symbol to start writing a comment. 

e It extends up to the newline character. 

e Python Interpreter ignores comment. 
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e For example 
# This is comment line 
print(“I love my country”) 
e If we have comments that extend multiple lines, one way of doing it is to use hash (#) in the 
beginning of each line. For example 
#This is 
#another example 
#of comment statement 


EX] string Operations 
e String is collection of characters. 
e In python it is possible to perform the concatenation and repetition operations on strings using the 


operators like + and *. 


e For example 


Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] on 
win32 

Type "copyright", "credits" or "license()"™ for more information. 

>>> msg 

>>> msg2= 

>>> msgi+msg2 


"Helloworld' 

>>> ‘India'*3 
"IndiaIndiaIndia' 
>>> 





PAD) Modules and Functions 
e Function a named sequence of statements that perform computations. 


e Every function is specified by its name. 


Function Call - 
function 
e For calling a function we use name of the function. name 
we i . argument 
By giving the call to the function, it executes and 
; >>> type (100) Call to 
returns with some result. For example < class ‘int'> 


the function 


type is a function used for returning the data type Return 
value 





of the argument passed to it . 
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e More examples of function call are : 


is 


File Edit Shell Debug Options Window Help 


| >>> int (10.10) 

|10 String is passed to int function. 
| >>> int ('hello" 7 Hence it returns error message 
| Traceback (most recent call last): 


File "<pyshell#5>", line 1, in <module> 
int ('hello') 
ValueError: invalid literal for int() with base 10: 'hello' 


v 


Ln:18 Cok 4 





e The function call also helps in converting one data type element into another element for example 


is 

File Edit Shell Debug Options Window Help 
>>> int('100") 
100 

>>> int (3.14) 
3 

>>> str(id) 
"40! 

>>> str(3.14) 
"3.14' 

>>> 





e Python supports built in math function for performing some mathematical operations. For example — 
Before using the math function we must import it. 


Then using dot operator mathematical function can be called. In the following example we call the 


function sqrt 


is 
File Edit Shell Debug Options Window Help 
Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 


on win32 
Type "copyright", "credits" or "license()" for more information. 


>>> math.sqrt (100) 
10.0 
>>> 


Ln:6 Colk4 





PADRE Function Definition and Use 


The function can be defined using the def. The syntax of function definition is as follows - 


def function _name(parameters): f f 
T This colon is a must 


statements 
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Example : 


Step 1 : Create a function definition in a file. 


Edit Format Run Options Window Help Function Definition 


test_fun(): 
print ("The function is defined here... 





test_fun() 


Function Call 





Step 2: Press F5 button and run the above program. You will get the following output - 


is 


File Edit Shell Debug Options Window Help 
Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit 


(Intel)] on win32 
Type "copyright", “credits” or “license()" for more information. 


>>> 





RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32 


/functionDemo.py 
The function is defined here... 


>>> 


Ln:6 Col: 4 





e The first line of function definition is called function header and rest is called body. 
e Note that - The code within every function starts with a colon (:) and should be indented (space). 
e Python functions don't have any explicit begin or end like curly braces to indicate the start and stop 


for the function, they have to rely on this indentation. 
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For example : if we write the above function without indentation, then error will occur. Following 


screenshot illustrates this - 


Le functionDemo.py - C:/Users/Puntambekar/App... = — 


File Edit Format Run Options Window Help 


def test_fun(): 
B ("The function is defined here...") 





test_fun() 


[è SyntaxError 


e expected an indented block 








e If you type a function definition in interactive mode, the interpreter prints dots (...) to let you know 


that the definition isn’t complete. For example 


BP python 3.6 (32-bit) 





e Then the call to the function in interactive mode is given as follows 


BP python 3.6 (32-bit) 
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Example 2.10.1: Write a python program to print the following pattern 





Solution : The python program named gridDemo.py is as given below 


def gridDemo() : 
print("+ ----+---- +") 
print("| | l5 
print("| | |") 
print("| | |") 
print("| | |") 
print("+ ----+---- +") 
print("| | |") 
print("| | |") 
print("| | |") 
print("| | |") 
print("+ ----+---- +") 


Output 

















Le Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> gridDemo () 
+----+----+ 


l 
l 
l 
l 
----+ 
j 
j 
l 
j 
+ 











PAD] The return Value 


e Using the return keyword we can return the value from the function. 
e For example following function returns the cube of the given number 
def CubeDemo(n): 

return n*n*n 


print(CubeDemo(2)) 
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The above code will return the value 8 on running it. 


Flow of Execution 

e The order of statements that execute in python is called flow of execution. 

e The statements execute sequentially one after the other from top to bottom. 

e The statements inside the function gets executed only when the call to that function is encountered. 


e During program execution, if a call to some 


Main 
function is encountered, then the control is program 
. ee i F ti 
transferred to the function definition, the ehaiten 
statements inside the function definition get 
p Suspended 
executed sequentially and finally the control execution 


is returned to the next statement from where return 
it is left. Fig. 2.10.1 illustrates the flow of 


execution in python. 





Fig. 2.10.1 Flow of execution 


ERIE] Parameters and Arguments 
e The argumentis a value that is passed to the function when it is called. 


e On the calling side, it is an argument and on the function side it is a Parameter 
def CubeDemo (n): 


parameter. 
return nnn 





e For example - Consider following function in which there is single 
parameter passed to the function CubeDemo 


e We can pass 1) Directly a value as a parameter or 2) a variable or 3) an expression 


e For example : 


L& Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
>>> CubeDemo (n) : 
print (n*n*n) 


>>> CubeDemo (10) Value is passed 
1000 ~or 


>>> a=3 


>>> CubeDemo aS y riable is passed 
27 


>>> CubeDemo (a+2) 
125 
>>> y 


Ln:14 Col: 4 


Expression is passed 


Review Question 


1. Explain the significance of parameters and arguments in Python. 





ERE] illustrative Programs 


PERM Exchange the Values of Two Variables 


1. Program to exchange the values of two variables without using function 
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Step 1: We will write the program in script mode. The name of the following file is swap.py 
a=10 
b=20 
print("Before Swapping the values are as follows...") 
print(a) 
print(b) 
temp=a 
a=b 
b=temp 
print("After Swapping the values are as follows...") 
print(a) 
print(b) 
Step 2: 
Output 


L & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


Before Swapping the values are as follows... 

10 

20 

After Swapping the values are as follows... 

20 

10 

>>> v 


Ln:16 Cok 4 





2. Program to exchange the values of two variables by using function 


Step 1: We will write the program in script mode. The name of the following file is swap.py 


def swap(a,b): 
temp=a 
a=b 
b=temp 
print(a) 
print(b) 
Output 


le 

File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/swap.py 


>>> swap(10,20) 
20 

10 

>>> 


Ln:8 Cok 4 
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PEEP] Circulate the Values of n Variables 


e We circulate the values of n variable with the help of list. Suppose list a is created as [1,2,3,4], then 


these 4 variables can be rotated as follows - 


| Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> a=[1,2,3,4] 
a[1:]+a[:1] 
3, 4, 1] 
a=[1,2,3,4] 
a[2:]+a[:2] 
4, 1, 2] 
a=[1,2,3,4] 
a[3:]+a[:3] 
1, 2, 3] 


v 


Ln:25 Cok: 4 





The program for the above activity can be written using function as follows : 


Step 1 : Create a function for circulating the values. Save this function in some file. 


le Circulate.py - C:/Users/Puntambekar/App... — o 


File Edit Format Run Options Window Help 


def Circulate (a, n): 
return a[n:] + a[:n] 





Ln:3 Col: 0 





Step 2 : Run the above script using F5 key. The output can be obtained as follows : 
Output 


| & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
[>>> Ez a f = 
RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/Circula 


te.py 
>>> a=[1,2,3,4] 


>>> Circulate (a, 2) 


[3, 4, 1, 2] 

>>> Circulate (a, 1) 

(2, 3, 4, 1] 

>>> | v 
Ln:32 Cok 4 





PAKES Test for Leap Year 


def Leap(year): 
if year % 4 == 0 and year %100 != 0 or year % 400 == 0: 
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print ("\nIs a leap-year") 
else: 
print ("\nIs not a leap-year") 
Output 











Là Python 3.6.2 Shell 





File Edit Shell Debug Options Window Help 


>>> Leap (2012) 


Is a leap-year 
>>> Leap (2017) 


Is not a leap-year 
>>> | v 
Ln:11 Col: 4 








Program Explanation : 
In above program, we have to check multiple conditions within one If Statement, we used Logical 


AND and Logical OR operators. These conditions are - 
1: ( year%400 == 0) OR 

2: (year%4 == 0) AND 

3: ( year%100 == 0)) 


If these conditions are true then the year value is a leap year value otherwise not. 
PREPS Distance between Two Points 


Step 1: The formula for calculating distance between two points is 


dist = 4 (xa a), + (yas Ya) 


For example 





(9, 7) 


(3, 2)B 








dist = «[(9-3) + (7-2) 
/6 +5 
[61 


7.8102 


® 
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It can be represented as 


le distance.py - C:/Users/Puntambekar/AppData/Local/Programs/Pyt... 


File Edit Format Run Options Window Help 

import math 

print ("Enter value of xi") 

x1=int (input ()) 

print ("Enter value of x2") 

x2=int (input ()) 

print ("Enter value of y1") 

yl=int (input ()) 

print ("Enter value of y2") 

y2=int (input ()) 

dist = math.sqrt( (x2 - x1)**2 + (y2 - yl)**2 ) 
print ("The distance between two points is: ",dist) 





Step 2: Just run the above code by pressing F5 key and the output will be 


L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Enter value of x1 
9 
Enter value of x2 
3 


Enter value of yl 

7 

Enter value of y2 

2 

The distance between two points is: 7.810249675906654 
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PP] Two Marks Questions with Answers 
Q.1 Enlist some features of python. 


Ans. : Following some features of Python : 
1. Python is free and open source programming language. The software can be downloaded and used 
freely. 
2. It high level programming language. 
3. It is an object oriented programming language. 


4. This language used interpreter for its interpretation. 
Q.2 What is script mode in python ? 


Ans. : The script mode in python is a mode in which the python commands are stored in a file and 


the file is saved using the extension .py 
Q.3 What is the use of type command in python ? 


Ans. : The type command is used to determine the type of the value used. For example type(10) will 


return 10. 
Q.4 Explain the precedence rules used in precedence operation. 


Ans. : 
1. P : Parentheses have the highest precedence and can be used to force an expression to evaluate in 
the order you want. Since expressions in parentheses are evaluated first, 1 * (10-5) is 5 
2. E : Exponentiation has the next highest precedence, so 2**3 is 8. 
3. MDAS : Multiplication and Division have the same precedence, which is higher than Addition and 
Subtraction, which also have the same precedence. So 2+3*4 yields 14 rather than 20. 


4. Operators with the same precedence are evaluated from left to right. So in the expression 3 — 2+1 
will result 2. As subtraction is performed first and then addition will be performed. 


Q.5 What is tuple ? 


Ans. : Tuple is a sequence of items of any type. Syntactically tuple is a comma separated list of 


values. 


For example - The tuple can be created as follows : 
>>> student = (‘AAA',96,'Std_X’) 
Q.6 What is comment statement ? How do we use comment statement in python ? Explain with 
example. 
Ans. : Comments are non executing statements used for program understanding purpose. In python 
we use # symbol to write the comment. For example 


# This is a comment line 





® 
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Q.7 How to define a function in python ? 


Ans. : The function can be defined using the def. The syntax of function definition is as follows : 


def function_name(parameters) : 
statements 
Example 


def my_function(a,b): 

print(“a=”) 

print(b= ”) 
Q.8 Name four types of scalar objects Python has 
Ans : The commonly used scalar types in Python are : 

1. int: Any integer. 

2. float:Floating point number (64 bit precision) 

3. complex: Numbers with an optional imaginary component. 

4. Bool: True, False 
Q.9 What is a python ? 


Ans. : Python is a high-level, interpreted, interactive and object-oriented scripting language. Python 


is designed to be highly readable. It uses English keywords frequently where as other languages use 


punctuation, and it has fewer syntactical constructions than other languages 
Q.10 What are the basic modes in python ? 

Ans. : script and interactive. 

Q.11 What is value ? 


Ans. : The value is one of the fundamental things like a word or a number that a program 
manipulates. The values we have seen so far are 5 (the result when added 2 + 3), and “Hello, World !” 


We often refer these values as objects and we will use the words value and object interchangeably. 
Q.12 What is a data type or simply type ? 
Ans. : Data type or simply type is a classification of data which tells the compiler or interpreter 


how the programmer intends to use the data 
Q.13 Give short note on expression ? 
Ans.: An expression is a combination of values, variables, operators, and calls to functions. 
Expressions need to be evaluated. 
An expression is an instruction that combines values and operators and always evaluates down 


to a single value. 





QO) 
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Control Flow and Functions 


Syllabus : 

Conditionals: Boolean values and operators, conditional (if), alternative (if-else), chained 
conditional (if-elif-else); Iteration: state, while, for, break, continue, pass; Fruitful functions: 
return values, parameters, local and global scope, function composition, recursion; Strings: 


string slices, immutability, string functions and methods, string module; Lists as arrays. 
Illustrative programs: square root, gcd, exponentiation, sum an array of numbers, linear 
search, binary search. 
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Boolean Values 


e There are two types of boolean values — true or false. 


The boolean expression can be represented using the operator. For example 
SSS c= 

True 

SSS cd== 

False 

>>> 


e Inabove example, == operator is used for obtaining the boolean value of the expression. 


e We can also check the data type of True and False with the help of type function 


>>> type(True) 
<class ‘bool'> 
>>> type(False) 
<class ‘bool'> 


e Some of the valid boolean expressions are : 


>>> True 
True 

>>> 5== 
False 

>>> so 2== 
True 

>>> 


Operators 


There are various types of operators such as arithmetic operators, relational operators and logical 


operators. Let us understand the use of these operators with the help of illustrative examples 


1. Arithmetic Operators : The arithmetic operators are used to perform arithmetic operations like 
addition, subtraction, division and so on. Following table represents the list of various arithmetic 


operators used in python 





Operator Meaning Example 





T Addition operator is used for performing addition of 10 =+ 20 = 30 
two numbers. 





= Subtraction operator is used for performing 20-10=10 








subtraction 

i Multiplication operator is used for performing 10 * 10=100 
multiplication 

/ Division operator is used for performing division of 10/2=5 


two numbers 
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% Mod operator returns the remainder value 10%2=0 
be This is an exponentiation operator(power) 2** 3=8 
// This is floor division operator. In this operation the 10//3 =3 


result is the quotient in which the digits after the 








decimal point are removed 





Following screenshot illustrates the use of some operators : 





— EEE N 
Là Python 3.6.2 Shell - o x 
File Edit Shell Debug Options Window Help 
Type "copyright", “credits” or “license()" for more information. A 
>>> 2+3 
5 
>>> 10%3 
>>> 15//2 
>>> 2**3 
>>> | v 

Ln:11 Cok4 








Koo y 
2. Relational Operator 


The relational operators are used to compare the values. Various relational operators are enlisted in 


the following table 














Relational Operator Meaning Example (Consider I = 1) 
< Less than i<10 will return true 
> Greater than i>10 will return false 
<= Less than equal to i<=1 will return true 
>= Greater than equal to 1>=1 will return true 
== Equal to i==1 will return true 
I= Not Equal to i!=1 will return false 











For example 
| 


LÈ Python 3.6.2 Shell = o x 
File Edit Shell Debug Options Window Help 

on winsz a 
Type "copyright", "credits" or “license()" for more information. 





v 
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3. Logical Operators 


There are three types of logical operators and, or, not 

















Operator Meaning Example 
and If both the operands are true then the entire expression is true | a and b 
or If either first or second operand is true aorb 
not If the operand is false then the entire expression is true nota 





For example : Following screenshot illustrates the use of logical operators in python 





{v 


Ln:21 Col: 4 


4. Bitwise Operators 
Bitwise operators work on the bits of the given value. These bits are binary numbers i.e. 0 or 1. 


For example : the number 2 is 010, 3 is 011. 














Operator Meaning Example If a= 010, b= 011 
& This is bitwise and operator a&b = 010 
| This is bitwise or operator alb = 011 
~ This is bitwise not operator ~a=101 
A 





This is bitwise XOR operator. The binary axorb=001 
XOR operation will always produce a 1 output 

if either of its inputs is 1 and will produce a 0 

output if both of its inputs are 0 or 1 





<< The left shift operator a<<] = 010<<1 means make 
left shift by one positions and 
add a tailing zero 





010 
100 
=decimal 4 
>> The right shift operator a>>l= 0101>>1 means make 


right shift by one position and 
add leading zero. 


010 
001 
= decimal 1 
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5. Assignment Operators 


The assignment operator is used to assign the values to variables. Following is a list of assignment 


operators 





Operator Example and Meaning 





= This is an operator using which values 
is assigned to a variable 


a=5 





+= at+t=5 means 
a=at5 





-= a-=5 means 





a=a-5 





Similarly *=, /= operators are used for performing arithmetic multiplication and division operation. 


Review Questions 


1. Explain various operators used in python with suitable examples. 


2. Appraise the arithmetic operators in Python with an example. AU : Jan.-18, Marks 12 


Input and Output 





How to Input the Data through Keyboard ? 
In python it is possible to input the data using keyboard. 


For that purpose, the function input() is used. 


Example 3.3.1: Write a python program to perform addition of two numbers. Accept the two numbers 
using keyboard 


Solution : 


addition.py 











Ln: 7 Cok0 
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Output 








v 


Ln:26 Col: 4 











Program Explanation : 

e In above program, we have used input() function to get the input through keyboard. But this input 
will be accepted in the form of string. 

e For performing addition of two numbers we need numerical values and not the strings. Hence we use 
int() function to which the input() function is passed as parameter. Due to which whatever we accept 
through keyboard will be converted to integer. 

e Finally the addition of two numbers as a result will be displayed. 

e The above program is run using F5 and on the shell window the messages for entering first and 
second numbers will be displayed so that user can enter the numbers. 


How to Display Output on Console using Format ? 


Using .format the data can be displayed on the console. For that purpose { } and .format is used. 
For example 
Example 1 

n=10 

print("There are {} numbers" .format(n)) 


Output 
There are 10 numbers 


We can also display the data along with some space. For that purpose, we have to use {:n}. 
For example 
Example 2: 
n=10 
print("There are {:10d} numbers".format(n)) 
Output 
There are 10 numbers 


Example 3: 
a=10 
b=20 
c=30 


print("There are three numbers and those are {} {} {} numbers". format(a,b,c)) 
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Output 
There are three numbers and those are 10 20 30 numbers 


Example 3.3.2 Write a Python program to exchange the value of variables. 


AU : Jan.-18, Marks 8 


Solution : 


a = input('Enter value of a: ') 
b = input('Enter value of b: ') 


temp =a 
a=b 
b = temp 


print('‘After swapping a: {}'.format(a)) 
print('After swapping b: {}'.format(b)) 
Output 





Us 





{v 


Ln:15 Cok4 
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Example 3.3.3 Write a Python program to accept two numbers, multiply them and print the result. 
AU : Jan.-18, Marks 2 


Solution: 








# Store input numbers 

num1 = input(Enter first number: ') 

num2 = input(Enter second number: ') 

# Multiply two numbers 

result = int(num1)*int(num2) 

# Display the result 

print('The multiplicationof {0} and {1} is {2}'.format(num1, num2, result)) 


Output 


Enter first number: 10 

Enter second number: 20 

The multiplicationof 10 and 20 is 200 + 
Ln: 10 Cok 4 
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Control Flow and Functions 
Review Question 





1. Explain different uses of format function in python. 


Conditional Statements 


The if statement is the simplest form of the conditional statement. 


Syntax : 
if condition: 
statement 
Example 
if a<10: 
print(“‘The number is less than 10”) 


Flowchart 











Test 
condition 


False 








Alternative Statements 


The alternative statements are the type of if statements in which if...else statements are used. 
Syntax 
If condition : 

statement 
else : 


statement 


Example 3.5.1 : Write a python program to determine whether the number is even or odd 
Solution : 
def EvenOddTest(n): 
if n%2==0: 
print("Even Number") 
else: 


print("Odd Number") 


® 
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Output 


| & Python 3.6.2 Shell -= (m| x 
File Edit Shell Debug Options Window Help 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/Even0dd ^ 
Test.py 
>>> EvenOddTest (10) 
Even Numbe2| 
>>> EvenOddTest (7) 
Odd Number 
>>> v 
Ln:21 Cok11 








Chained Conditional 


e Sometimes there are more than two possibilities. These possibilities can be expressed using chained 
conditions. The syntax for this is as follows 


if condition: 
Statement 

elif condition: 
Statement 


else: 
Statement 
e The chained conditional execution will be such that each condition is checked in order. 
e The elif is basically abbreviation of else if. 
e There is no limit on the number of elif statements. 
e If there is else clause then it should be at the end. 


e In chained execution, each condition is checked in order and if one of the condition is true then 
corresponding branch runs and then the statement ends.In this case if there are any remaining 
conditions then those condition won’t be tested. 






If 
condition 


False 










elif False 


condition 





Body of elif 


Body of else 
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Solution : 





Output 


LS Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
>>> Marks (100) 

Grade : Distinction 

>>> Marks (55) 

Grade : Second Class 

>>> Marks (60) 

Grade : First Class 

>>> Marks (35) 

Grade : Fail 

>>> 


Solution : 











(1) Program in Script mode without using function 





® 
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Output 


Number is negative 
>>> v 


Ln:2 Cok0 





(2) Program in Script mode using a function 
def numberDemo(n): 
if n>0: 
print("Number is positive") 
elif n==0: 
print("Number is zero") 
else: 


print("Number is negative") 


Output 


>>> numberDemo (10) 
Number is positive 
>>> numberDemo (-3) 


Number is negative 
>>> numberDemo (0) 
Number is zero 
>>> 


v 
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Example 3.6.3: Write a Python program to accept two numbers, find the greatest and print the result. 


AU : Jan.-18, Marks 2 


Solution : 


# Store input numbers 
num1 = input('Enter first number: ') 


num2 = input('Enter second number: ') 


# Compare two number 
if(num1>num2): 
largest=num1 


print("largest number is ",largest) 
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elif(num2>num1): 

largest=num2; 

print("largest number is ",largest) 
else: 


print("Two numbers are equal") 


Review Question 





1. Explain the chained conditional statements with suitable example. 


Nested Conditionals 


When one condition is specified inside another condition then it is called as nested conditionals. 


Nested If : A nested if is an if statement that is the target of another if statement. Nested if statements 


means an if statement inside another if statement. 


Syntax : 
if (condition1): 
# Executes when condition! is true 
if (condition2): 
# Executes when condition2 is true 
# if Block is end here 
# if Block is end here 


Flowchart 











- 










If 
condition 






Nested test 
expression 


False 


Body of nested else 


Body of if Body of nested if 








Statement just 
below if 
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Example 3.7.1 : Write a Python program to check whther the given number is positive, negative or zero 
using nested if condition 


Solution : 


num = int(input("Enter a number: ")) 
ifnum >= 0: 
ifnum == 
print("Zero") 
else: 
print("Positive number") 
else: 


print("Negative number") 


Example 3.7.2 : Write a python program to compare two numbers using nested conditionals. 
Solution : 
def compareTwoNum(a,b): 

ifa==b: 
print("Both the numbers are equal") 

else: 
ifa<b: 

print("First number is less than second") 

else: 


if a>b: 


print("Second number is greater than first") 


Output 










L@ Python 3.6.2 Shell 





File Edit Shell Debug Options Window Help 


>>> compareTwoNum (10,20) 

First number is less than second 
>>> 

>>> compareTwoNum (20,10) 

Second number is greater than first 
> compareTwoNum (10,10) 

B the numbers are equal 





v 


Ln:51 Cok4 









Review Question 


1. Appraise with an example nested if an elif header in Python. 


AU : Jan.-18, Marks 6 
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Iteration 

e Iteration is a technique that allows to execute a block of statements repeatedly. 
Definition : Repeated execution of a set of statements is called iteration. 

e The programming constructs used for iteration are while , for, break, continue and so on. 


e Let us discuss the iteration techniques with the help of illustrative examples. 


State 


e The simple form of statement is assignment Statement. The statement is specified using = operator. 


e The reassignment statement is specified as 


v 


Ln: 33 Cok4 





e Reassigning variables is often useful, but you should use it with caution. If the values of variables 


change frequently, it can make the code difficult to read and debug. 


e Similarly we can update the values by using operators. For example : 
= 








là 


>>> a=10 
>>> a=a+1 
>>> a 


>>> 


{v 
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EEA while 


The while statement is popularly used for representing iteration. 


Syntax 


while test_condition: 


body of while 


Flowchart for while statement is as given below 
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( D 











test_ 
condition 


False 








The flow of execution is specified as follows - 
1. Using the condition determine if the given expression is true or false. 
2. Ifthe expression is false then exit the while statement 


3. Ifthe expression is true then execute the body of the while and goback to step 1 in which again 
the condition is checked. 


For example 
while i<=10: 
i=i+1 
e The body of a while contains the statement which will change the value of the variable used in the 
test condition. Hence finally after performing definite number of iterations, the test condition gets 
false and the control exits the while loop. 


e Ifthe condition never gets false, then the while body executes for infinite times. Then in this case, 


such while loop is called infinite loop. 


e There is another version of while statement in which else is used. 


Syntax 

while test_condition: 
body of while 

else: 


statement 


Example 
while i< =10: 

i=i+1 
else: 


print(“Invalid value of i") 


Programming Examples on while 
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Example 3.8.1 : Write a python program for computing the sum of n natural numbers and finding out the 
average of it. 


Solution : The python script is as given 


A 


le 


File Edit Format Run Options 





print ("Enter the value of n 
n=int (input ()) 
sum=0; 
avg=0.0 
i=1 
hile i<=10: 
sum=sum+i 
i=i+1 


print ("sum is", 
avg=sum/n 
print ("av 





This program can be run by pressing F5 key and following output can be obtained. 


Output 


| Enter the value of n 
[5 

| sum is 55 

| average is 11.0 

| >>> 


v 


Ln:49 Col: 4 





Example 3.8.2 : Write a python program to display square of n numbers using while loop 
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Solution : 





F 


File Edit Format Run Options Window Help 








print ("Enter the value of n") 
n=int (input ()) 
i=1 
print ("The Square table is as given below... 
while i<=n: 
print (i, i*i) 
i=i+1 





Output 


File Edit Shell Debug Options Window Help 


Enter the value of n 


10 
The Square table is as given below... 





v 


Ln:18 Cot 4 





Example 3.8.3 : Write a python program for displaying even or odd numbers between 1 to n. 


Solution : 














le 


| File Edit Format Run Options Window Help 





print ("Enter the value of n") 
n=int (input ()) 
i=1 
j=i 
while j<=n: 
£ i$2==0: 

print (i," is even") 


rint (i," is odd") 


p 
j=j+1 
i=j 


Ln:9 Col: 18 
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Output 


L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


o.py 
Enter the value of n 
10 





Solution : 
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for 


The for loop is another popular way of using iteration. The syntax of for loop is 


Syntax 
for variable in sequence: 

Body of for loop 

The variable takes the value of the item inside the sequence on each iteration. 

Loop continues until we reach the last item in the sequence. The body of for loop is separated from 
the rest of the code using indentation. 


Example Flowchart 


for val in numbers: 





val=val+1 
Similarly, we can have for loop with else statement 
Decrement 
Syntax 
for variable in sequence: 
Body of for loop 
else: for loop 
Statement 
Example 


for iin myList: 
print(i) 
else: 


print(“The number is not present in your list”) 
Programming examples based on For Loop 


Example 3.8.5: Write a python program to find the sum of 1 to 10 numbers. 


Solution : 














"N 
t & forDemo.py - C:/Users/Puntambekar/AppData/Local/Progra..  — o x 
File Edit Format Run Options Window Help 
"Enter the value of n") A 
nt (input ()) 
sum=0 
i range (1,n+1): 
sum=sumt+i 
print ("The sum of ",n,"numbers is ",sum) 
v 
Ln:9 Col: 0 
i—i 
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Output 


L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Enter the value of n 

5 

The sum of 5 numbers is 15 
>>> 





¥ 


Solution : 





Output 


Le Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Enter number for its multiplication table 


x 


Onna nunanunan 
xm KM KM MMMM 





Solution : 





® 
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Output 


LA Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 





Enter value of N 


5 
The Sum is 2.283333333333333 E] 


>>> v 


Solution : 





Output 


LA Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Enter the number 
3 
3 is a prime number 
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Solution: 





Output 


[& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Enter lower range: 1 
Enter upper range: 10 
Prime numbers between 1 and 10 are: 
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Solution : 





Output 


La Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 





Solution : 





® 
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Output 


Là Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 





Solution : 





Output 


L& Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
>>> 
RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/test.py 
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Example 3.8.13 : Write a python program to print the pattern for alphabets 
ATA TATATA 
BBBB 


CECEO. 
D D 


E 
Solution : 


num=65 #ASCII Value for A 
for i in range(0,5): 
for j in range(i,5): 
ch=chr(num+i) # Converting ASCII to character 
print(ch," ",end="" 
print(); 
Output 





| & Python 3.6.2 Shell _- (m) xX 
File Edit Shell Debug Options Window Help 


Vmoqgngw,r 
` 


v 
v 
< 


Ln:7 Cok9 








break 


e The break statement is used to transfer the control to the end of the loop. 


e When break statement is applied then loop gets terminates and the control goes to the next line 
pointing after loop body. 

Syntax Flowchart 
break 


For example 
for iin range(1,11): for loop 
ifi==5: 
print("Element {} Found!!!".format(i)) 
break 
print(i) 
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>>> 
RESTART: C:\Users\Puntambekar\AppData\Local\Programs\Python\Python36-32\ forDemo 


‘PY 
2 
3 
Element 5 Found!!! 


>>> yv 
Ln:20 Col: 4 





continue 


e The continue statement is used to skip some statements inside the loop. The continue statement is 
used with decision making statement such as if...else. 


e The continue statement forces to execute the next iteration of the loop to execute. 


Syntax Flowchart 
continue 
Enter loop 
Example 


In while loop the continue passes the program 
control to conditional test. Following example 
illustrates the idea of continue 





i=0 
while i<10: 
i=l Exit loop 
if i%2 ==0: Ne 
continue Remaining 
ound statements 
Output 
is 
et r e 
3 
5 
= 
>>> 
Ln:10 Cok 4 
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pass 


The pass statement is used when we do not want to execute any statement. Thus the desired 
statements can be bypassed. 


Syntax 


Pass 


Example 


for i in range(1,5): 


pass 
print("Reached at pass statement") 


print("The current number is ",i) 


Output 











{v 


Ln:17 Cok4 





Review Question 


1. Explain with an example while loop, break statement and continue statement in Python. 


AU : Jan.-18, Marks 10 





Fruitful Functions 
There are two types of functions. 
1) The functions that return some value 
2) The functions that does not return the value. 


The fruitful functions are the functions that return values. 


return Values 
The value can be returned from a function using the keyword return. For example 


Syntax 


return [expression list] 


® 
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Return values 


Syntax 


return [expression_list] 


e Return may only occur syntactically nested in a function definition, not within a nested class 


definition. 
e Ifan expression list is present, it is evaluated, else none is substituted. 
e Return leaves the current function call with the expression list (or None) as return value. 


e When return passes control out of a try statement with a finally clause, that finally clause is executed 


before really leaving the function. 


return 





Fig. 3.9.1 
Python's built-in min() function also returns a value. Your function is just a wrapper around it. 
Technically here's what happens : 
1. You pass a bunch of numbers to your smallest_number() function 
2. It makes a list of them and passes that list to min() 
3. min() returns the smallest member of the list back to your function 
4 


. Your function returns that number to whoever called it (probably the top level of your Python 


script). 









smallest_number 


co) 


| 


return 





[9,7,2] 











Fig. 3.9.2 


“ale? e aa ep ee eee ree em!!! 
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E return. py - C:/Python27/return. py (2.7.14) mE 
Fie Edt Format Run Options Window Help 


def printme (a,b): 

c=a+b 

return c 
a=input ("enter a value") 
b=input ("enter b value") 
result=printme (a,b) 
print result| 








‘2 Start Be book BB Unis condtionals -Mi | E Documenti -Microsof,,., | a 2017 Rsyllabusipd-... |") Python Functions =M.., JB return.py -C:/Pytho. g? B QET sem 


Æ Python 2.7.14 Shell 
File Edit Shell Debug Options Window Help 


Python 2.7.14 (v2.7.14:84471935ed, Sep 16 2017, 20:1 
9:30) [MSC v.1500 32 bit (Intel)] on win32 


Type "copyright", "credits" or "license()" for more 
information. 


enter a value10 


enter b value20 
30 
>>> 


TD Units conditional... [Pl a EET E E  ? N 5 ao 





Example 3.9.1 : Write a function that returns area of circle. 
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Solution : 


Step 1: Write a function for finding out area of circle in Script mode as 


functionDemo.py 


Edit Format Run 


Options 





area(r): 
result=3.14*r*¥*2 
print ("The area of Circl 


(result) 


Control Flow and Functions 


Ln:5 Col: 0 





Step 2: Now press the key F5 to get the output of the above program. Give the function call by passing 


some value of radius to it. 


The output will be displayed on the shell window as follows : 


là 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/functio ^ 


nDemo.py 


>>> area (10) 
The area of Circle 


314.0 
>>> 


Parameters 





v 


Ln:4 Col: 41 


We can pass different number of parameters to the function. Following example illustrates the 


parameter passing to the function 


Example 3.9.2 : Write a Python program for creating simple calculator. 


Solution : 


def add(x, y): 
return x + y 


def sub(x, y): 
return x - y 


def mult(x, y): 
return x * y 


® 
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Solution : 
def largest(x, y,z): 
if (x>y) and (x>z): 
print("First Number is largest") 
elif (y>x) and (y>2z): 
print("Second Number is largest") 
else: 


print("Third Number is largest") 


print("Enter first number") 
num1 = int(input()) 
print("Enter second number: ") 
num2 = int(input()) 
print("Enter third number: ") 


num3 = int(input()) 


print(largest(num1,num2,num3)) 


Example 3.9.4: Write a Python program using function to find the sum of first ‘n’ even numbers and 


print the result. AU : Jan.-18, Marks 6 


Solution : 


# first n even numbers 
# function to find sum of 
# first n even numbers 


def evensum(n): 


step = 2 
sum = 0 
i= 


# sum of first n even numbers 
while i <= n: 
sum += step 
# next even number 
step += 2 
i=i+1 
return sum 
# Driver Code 
print("Enter value of n") 
n=int(input()) 
print("sum of first ", n, "even number is: "evensum(n)) 
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Solution : 


Solution : 
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num1 = int(input("Enter first number: ")) 


num2 = int(input("Enter second number: ")) 


print("The G.C.D of', num1,"and", num2,"is", gcd(num1, num2)) 
Output 

Enter first number: 12 

Enter second number: 15 

The G.C.D of 12 and 15 is 3 


Local and Global Scope 


e The global variables are those variables that are declared and defined outside the function and can be 


used inside the function. 
e The local variables are those variables that are declared and defined inside a function. 


e A global variable is one that can be accessed anywhere. A local variable is the opposite, it can only 


be accessed within its frame. 


e The difference between the global and local is that global variables can be accessed locally, but not 
modified locally inherently. 
e For example : In the following program, variable a is global variable. 
def fun(): 
print(a) 
#global scope 
a=10 
fun() 
Output 
10 


Now consider following program, in which we try to change the value declared outside the function 
def f(): 
print(a) 


a=100 #Due to this statement the error is raised 


# Global scope 
a = 10 
£() 
print(a) 
To make the above program work, we need to use global keyword. We only need to use global 


keyword in a function if we want to do change that variable. 


G 
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The corrected version of above program is as follows : 





Function Composition 


e Function composition is a way of combining functions such that the result of each function is passed 


as the argument of the next function. 
e For example, the composition of two functions f and g is denoted f(g(x)). Here x is the argument of 


g, the result of g is passed as the argument of f and the result of the composition is the result of f. 


For example 


Step 1: Create a simple function for addition of two numbers. 


Step 2: Create a simple function for multiplication of two numbers. 





Step 3 : Create a main function in which the two functions used in above two steps are called. 





® 
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The complete program will now look like this 


là functionDemo.py - C:/Users/Puntambekar/App... = — o 


File Edit Format Run Options Window Help 
add (a,b): 
a+b 
mul (c,num) : 
c*num 


mainFun (x,y): 

z=add (x, y) 

result=mul (z,10) 
result 


Ln: 13 Col: 0 





Step 4: Now execute the above program by pressing F5 key. The output can be obtained as follows - 
>>> mainFun(10,20) 

300 

>>> 

Program Explanation : 

e In above code the function composition is used. That means one function say add is called inside 


another function say mainFun and its return value say z is passed to the next function i.e. mul. 


e This technology is called function composition. 


Review Questions 


1. Explain the local and global scope 


2. Explain the concept of composition with suitable example 





Recursion 


Definition : Recursion is a property in which one function calls itself repeatedly in which the values of function 


parameter get changed on each call. 


Properties of Recursion 
There are three important laws of recursion — 
1. A recursive function must have a base case. 


2. A recursive function must change its state and move toward the base case. 


3. A recursive function must call itself, recursively 


TM 
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Example 3.10.1: Display the numbers from 10 to I(i.e. numbers in reverse order) using recursion in 
python. Also draw the stack diagram representing the execution of the program 


Solution : 
def display(n): 
ifn<=0: 
return 
else: 
print(n) 
display(n-1) 


Output 





L@ Python 3.6.2 Shell E o x 
File Edit Shell Debug Options Window Help 


>>> display (10) 


> 


a7 © wore 
c 


VrRnN We om 


>> v 
Lw: 65 Cok4 








The execution of above program can be diagrammatically shown as follows : 


display(10) — print(10) 


display(10 — 1) — print(9) 


display(10 — 2) — print(8) 
display(10 — 9) — print(1) 





Example 3.10.2: Write a Python program to find the factorial of a given number without recursion and 


with recursion. AU : Jan-18, Marks 8 


Solution : 
Factorial Without Recursion 


n = int(input("Enter a number: ")) 
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fact = 1 
i=1 
while i <= n: 
fact = fact * i 
i=it+1 


print("factorial of ", n, " is ", fact) 


Factorial With Recursion 


def factorial(n): 


return 1 
else: 
fact=n*factorial(n-1)#call to recursive function 
return fact 
#Driver Code 
print("Enter a number:") 
n=int(input()) 


print("factorial of',n," is ",factorial(n)) 


Output 


Enter a number: 
5 
factorial of 5 is 120 


Control Flow and Functions 


Example 3.10.3 : Write a Python program to generate first ‘N’ Fibonacci numbers. 


Note : The Fibonacci numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, .... where each number is the sum of the 


preceding two. 
Solution : 
def fibonacci(n): 
if(n <= 1): 
return n 
else: 


return(fibonacci(n-1) + fibonacci(n-2)) 


print("Enter number of terms ") 


n = int(input()) 


print("Fibonacci sequence is as follows...") 
for i in range(n): 


print (fibonacci(i)) 


TM 
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Output 





A 





Enter number of terms 


5 


Fibonacci sequence is as follows... 


v 
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Review Question 


1. Write a short note on - Recursion in Python 





Strings 


String is basically the sequence of characters. 
Any desired character can be accessed using the index. For example 


>>> country="India" 

>>> country[1] < Here using index the particular character is accessed 
in! 

>>> country[2] 

ig! 

>>> 


The index is an integer value if it is a decimal value, then it will raise an error. For example 


>>> country|1.5] 
TypeError: string indices must be integers 
>>> 


The string can be created using double quote or single quotes.For example 

>>> msg="Hello" 

>>> print(msg) 

Hello 

>>> msg='Goodbye' 

>>> print(msg) 

Goodbye 
Finding length of a String 

There is an in-built function to find length of the string. This is len function. For example 


>>> msg='Goodbye' 
>>> print(msg) 
Goodbye 

>>> len(msg) 

7 
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Traversing the String 


We can traverse the string using the for loop or using while loop. 


Example 1 - Traversing a string using while string 


| & Display.py - C:/Users/Punta...  — o x 


File Edit Format Run Options Window Help 


le index < len(msg): 
letter = msg[index] 
print (letter) 

index = index + 1 


Output 


ex weRreoao’n 


Example 2 - The string can be traversed using for loop 


| & Display.py - C:/Users/Punta..  — o x 


File Edit Format Run Options Window Help 


range (0,len(msqg)): 


letter = msg[index] 
print (letter) 
index = index + 1 


Ln:6 Cok0 


Each letter of the string msg can be displayed. 


km String Slices 











Control Flow and Functions 


v 
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String slice is an extracted chunk of characters from the original string. In python we can obtain the 


string slice with the help of string indices. For example - We can obtain 
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>>> msg="Good Morning" 
>>> msg[0:4] 
'Good' 
>>> msg[5:12] 
'Morning' 
Here the string from 0 to less than 4 index will be displayed. In the next command the string from 5th 
index to 11th index is displayed. 


a i 
msg 
23 45 6 7 8 9 10 11 | 


Slice Slice 
msg[0:4] msg[5:12] 











Fig. 3.11.1 string slice 


We can omit the beginning index. In that case, the beginning index is considered as 0 For example 
>>> msg[:4] <Here the starting index will be 0 
'Good' 

Similarly we can omit ending index. In that case, the string will be displayed upto its ending 
character. For example - 
>>> msg[5:] < Here the last character of the string is the ending index 
‘Morning’ 
>>> 

If we do not specify any starting index or ending index then the string from starting index 0 to ending 
index as last character position will be considered and the entire string will be displayed. For example 


>>> msg[:] 
‘Good Morning’ 


>>> 


KMKFA Immutability 


Strings are immutable i.e we cannot change the existing strings. For example 
>>> msg='"Good Morning" 
>>> msg[0]='g' 
TypeError: 'str’ object does not support item assignment 
To make the desired changes we need to take new string and manipulate it as per our requirement. 


Here is an illustration 
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( D) 


L@ Python 3.6.2 Shell — o x 





File Edit Shell Debug Options Window Help 
>>> msg=" Morning” 
>>> new_msg='¢'+msg[1:] 


>>> v 


Ln: 25 Cok4 











In above example the new_msg string is created to display “good morning” instead of “Good 
Morning” 
The string slice from character 1 to end of string is concatenated with the character ‘g’. The 


concatenation is performed using the operator +. 


KAKE String Functions and Methods 


In this section we will discuss various string functions and methods. 


1. String Concatenation 
Joining of two or more strings is called concatenation. 
In python we use + operator for concatenation of two strings. 


For example — 
a >) 





LS 


>>> msgi=" 


>>> msg2=" i 

>>> print (msgi+msg2) 

Good Morning 

>>> v 


Ln:29 Cok4 
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2. String Comparison 
The string comparison can be done using the relational operators like <,>,== . For example 

>>> msgi="aaa" 

>>> msg2="aaa" 

>>> msg1l==msg2 

True 

>>> msgi="aaa" 

>>> msg2="bbb" 

>>> print(msg1<msg2) 


True 
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Note that, the string comparison is made based on alphabetical ordering. All the upper case letters 


appear before all the lower case letters. 


3. String Repetition 
We can repeat the string using * operator. For example 
>>> msg="Welcome!" 
>>> print(msg*3) 


Welcome!Welcome!Welcome! 


4. Membership Test 


The membership of particular character is determined using the keyword in. For example — 
>>> msg="Welcome" 
>>> 'm'in msg 
True 
>>> 't'in msg 
False 
>>> 


Methods in String Manipulation 


Some commonly used methods are enlisted in the following table. 





Method Purpose 





count() This methods searches the substring and returns how many times the substring is 


present in it. 





capitalize() This function returns a string with first letter capitalized. It doesn't modify the old 





string. 

find() The find() method returns the lowest index of the substring (if found). If not found, 
it returns -1. 

index This method returns the index of a substring inside the string (if found). If the 


substring is not found, it raises an exception. 





isalnum() The isalnum() method returns True if all characters in the string are alphanumeric 


isdigit() The isdigit() method returns True if all characters in a string are digits. If not, it 


returns False. 





islower() The islower() method returns True if all alphabets in a string are lowercase 


alphabets. If the string contains at least one uppercase alphabet, it returns False 











Let us illustrate these methods with the help of python code. 
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is 
e e ebug e 
>>> msg="learning is fun and Python is real n 
>>> substr="fun" 
>>> count = msg.count (substr) 
>>> print ("The nt 3 ", count) 
The count is 2 
>>> result#msg.find("fun") 
>>> print ("The rd fun appears at index ",result) 
The word fun appears at index 12 
>>> 


ans=msg.index (substr) 

print ("The word ‘fun' appears at 
word ‘fun' appears at index 12 
s1="1234" 

print (sl.isdigit()) 


>>> 
The 
>>> 
>>> 
True 
>>> s2="Hello" 

>>> print (s2.isdigit()) 
False 

>>> xl="this is new" 
>>> print (xl.islower()) 
True 

>>> x2="This Is old" 
>>> print (x2.islower()) 
False 

>>> 





KMKES String Module 


x ",ans) 


Ln:60 Cok 4 





The string module contains number of constants and functions to process the strings. To use the 


string module in the python program we need to import it at the beginning. 


Functions 


We will discuss, some useful function used in string module. 


1. The capwords function to display first letter capital 


The capwords is a function that converts first letter of the string into capital letter. 


Syntax 


string.capwords(string) 


Example Program : Following is a simple python program in which the first character of each word 


in the string is converted to capital letter. 
stringDemo.py 


là *stringDemo.py - C:\Users\Puntambekar\AppD... 


File Edit Format Run 


string 


print (str) 


Options 


Window Help 


print (string. capwords (str) ) 
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Output 
i love python programming 


I Love Python Programming 


2. The upper function and lower case 


For converting the given string into upper case letter. We have to use str.uppr() function instead of 
string.upper. Similarly str.lower() function is for converting the string into lower case. Following 


program illustrates this . 


StringDemo1.py 
import string 
text1='i love programming’ 
text2='PROGRAMMING IN PYTHON IS REALLY INTERESTING' 
print("Original String: ",text1) 
print("String in Upper Case: ",str.upper(text1)) 
print("Original String: ",text2) 
print("String in Upper Case: ",str.upper(text2)) 
Output 








{v 
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3. Translation of character to other form 


The maketrans() returns the translation table for passing to translate(), that will map each character 


in from ch into the character at the same position in to_ch. The from_ch and to_ch must have the 


same length. 


Syntax 


string.maketrans(from_ch, to_ch) 


Example Program 
Stringmodule2.py 
from_ch = "aeo" 
to_ch = "012" 
new_str = str.maketrans(from_ch,to_ch) 
str = "I love programming in python" 
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print(str) 
print (str.translate(new_str)) 
Output 
r 
L& Python 3.6.2 Shell - o x 
File Edit Shell Debug Options Window Help 
I love programming in python 
i2vi pr2grOmming in p 2n 
>> | v 
Ln: 51 Cok 4 
L = 















































In above program we have generated a translation table for the characters a,e and o characters. These 


characters will be mapped to 0,1 and 2 respectively using the function maketrans. The actual 


conversion of the given string will take place using the function translate. 


According the above programming example, the string “I Love Programming in Python” is taken. 


From this string we locate the letters a, e and o, these letters will be replaced by 0,1 and 2 respectively. 


The resultant string will then be displayed on the console. 


Various constants defined in string module are — 


Constant 


Value 





string.ascii_letters 


'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ' 





string.ascii_lowercase 


'abcdefghijkIlmnopqrstuvwxyz' 





string.ascii_uppercase 


"ABCDEFGHIJKLMNOPQRSTUVWXYZ' 





string.digits 


'0123456789' 





string. hexdigits 


'0123456789abcdefABCDEF' 








string. letters 


string. lowercase 


'abcdefghijklmnopqrstuywxyzABCDEFGHIJKLMNOPQRSTUVWXYZ' 


'abcdefghijklmnopqrstuvwxyz' 





string.Octdigits 


'01234567' 





string.punctuation 


HS %E\O*+,-./5<=>2@M)_— {ff 





string. uppercase 


"ABCDEFGHIJKLMNOPQRSTUVWXYZ' 





string. whitespace 


\t\n\xOb\xOc\r < 








We can display the values of these string constants in python program. For example 
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ConstantDemo.py 


là *ConstantDemo.py - C:/Users/Puntambekar/AppData/... — 


File Edit Format Run Options Window Help 

import string 

print ("Program to display string module constants") 
print ("Letters: ",string.ascii_letters) 

print ("Lower Case Letters: ",string.ascii_lowercase) 
print ("Upper Case Letters: ",string.ascii_uppercase) 
print ("Digits: ",string.digits) 

print ("HexDigits: ",string.hexdigits) 

print ("Punctuation: ",string.punctuation) 


Program to display string module constants 

Letters: abcdefghijklmnopgqrstuvwxyZABCDEFGHI JKLMNOPORSTUVWXYZ 
Lower Case Letters: abcdefghijklmnopqrstuvwxyz 

Upper Case Letters: ABCDEFGHIJKLMNOPORSTUVWXYZ 

Digits: 0123456789 

HexDigits: 0123456789abcdefABCDEF 

a nas PESSE’ ()*4+,-./25<=>28[\]*_ {1} ~ 

>>> 





Solution : 





® 
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str1=input() 
count_vowels_consonants(str1) 
Output 
Enter string 
HelloPython 


Vowels are = 3 Consonants are = 8 


Review Question 


1. What is string slicing ? Explain with suitable example. 





List as Arrays 
The arrays is a data structure in which the elements are of same data type. 


A list in Python is just an ordered collection of items which can be of any type. By comparison an 
array is an ordered collection of items of a single type. 


The elements in the array are separated by comma and are enclosed within the square bracket. For 


example 
arr = [10,20,30,40,50] 


The arr can be represented by following figure 
[ 0 1 2 3 4 ~t—index 
| ee ee~ vue 


| 
| 
| arr 

L J 





Fig. 3.12.1 Array representation 


Here the values are arranged sequentially as follows — 
arr[0]=10 
arr[1]=20 
arr[2]=30 
arr[3]=40 
arr[4]=50 


Creation of Arrays 
We can create an array using the array name and list of elements. For example 
arr = [10,20,30,40] 
will create an array containing the elements 10,20,...,40. These elements can be represented using 


for loop. Following program represents the array creation and display of elements. 


ArrayDemo.py 
arr=[10,20,30,40] 


® 
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Output 


L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> 
RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ArrayDe 


mo.py 
The elements is array are ... 





Another method of creation of Array 


We can also create an array using following method 


KAFIA Operations on Arrays 


1. Appending a value 
Using append() function we can add the element in the array at the end. 


For example 


ArrayDemo1.py 
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2. Inserting the element in the list 
We can insert the value at any desired location using insert() function. The syntax is 
inser(index,value) 
For example 

ArrayDemo2.py 
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3. Extending the array 


We can extend one array by joining another array to it. For that purpose the extend() function is 


used. The syntax is 





For example 
ArrayDemo3.py 





4. Removing the element from the array 
Any desired element can be deleted from the array using remove() method. The syntax is 


remove(index_of element) 


For example 


ArrayDemo4.py 





® 
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5. Removing last element from array 
For removing the last element from the array then pop() function is used. 
Syntax 
pop) 
For example 


ArrayDemo5.py 
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6. Reversing the elements of array 


We can reverse the contents of the array using reverse() function 


For example 
ArrayDemo6.py 


7. Counting the occurrence of element in array 

We can count the number of times the particular element appears in the array using the count 
method. 
For example 


ArrayDemo7.py 
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Illustrative Programs 
1. Square Root 





Le *SqrtDemo.py - C;/Users/Puntambekar/AppData/Local/Pro... 


File Edit Format Run Options Window Help 
print ("Enter the number") 
num=float (input ()) 


sqrt_num=num**0.5 
print ("The square root of ",num," is ",sqrt_num) 


v 


Ln:5 Cok 0 








Output 


L& Python 3.6.2 Shell x 

File Edit Shell Debug Options Window Help 
RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/SqrtDem ^ 

o.py 

Enter the number 


25 
The square root of 25.0 is 5.0 


>>> 














2. GCD 


Le GCDDemo.py - C:/Users/Puntambekar/AppData/Local/Pro... 


File Edit Format Run Options Window Help 
print ("Enter a first number:") 

a=int (input ()) 

print ("Enter a second number:") 
b=int (input ()) 

rem=atb 

while rem!=0: 





a=b 
b=rem 
rem=atb 
print ("gcd of given numbers is : 


v 
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Output 


LÈ Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
Enter a first number: 
is 


Enter a second number: 
5 

gcd of given numbers is 
>>> 





The recursive version of GCD program is as follows 


GCDDemo.py 





3. Exponentiation 


Exp.py 


EA Exp.py - C:/Users/Puntambekar/AppData/Local/Programs/.... 


File Edit Format Run Options Window Help 
def expo (base, degree): 

result = 1 

i = 1 

while i <= degree: 


result = base * result 
i += 1 
print ("result is ", result) 
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Output 


LÈ Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 

RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/Exp.py ^ 
| >>> expo (2,3) 
| result is 8 


>>> expo (3,4) 

| result is 81 

>>> expo (10,2) 
| result is 100 
[>>| 


4. Sum and array of Numbers 
ArrayDemo.py 


Le ArrayDemo.py - C:/Users/Puntambekar/AppData/Local/Programs/... 


File Edit Format Run Options Window Help 





Control Flow and Functions 


v 


Ln:11 Col: 4 





n=int (input ()) 


for i in range (0,n): 
print ("Enter the element: ") 
a[i]=int (input ()) 
print ("The elements in array are...") 
for i in range(0,n): 
print (a[i]) 
for i in range(0,n): 
sum=sumt+a [i] 





Output 


LÈ Python 3.6.2 Shell 
Eile Edit Shell Debug Options Window Help 


Enter total number of elements in array 
5 

Enter the element: 

10 

Enter the element: 

20 

Enter the element: 

30 

Enter the element: 

40 

Enter the element: 

50 

The elements in array are... 


The sum of all elements in array 150 
>>> | 
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print ("Enter total number of elements in array") 


a=[i for i in range(n)] #Creation of array 


print ("The sum of all elements in array ",sum) 
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5. Linear Search 

In linear search method, the key element is compared against every element of the array. If the key 
element matches with the array element then we declare element is found otherwise the element is 
declared as not found. 


Le ArrayDemo.py - C:/Users/Puntambekar/AppData/Local/Programs/... 


File Edit Format Run Options Window Help 
print ("Enter total number of elements in array 
n=int (input ()) 
i=0 


a=[i for i in range(n)] #Creation of array 


for i in range(0,n): 
print ("Enter the element: 
a[i]=int (input ()) 
| print ("The elements in array 
for i in range(0,n): 
print (a[i]) 
print ("Enter the key elemen o be searched") 
key=int (input ()) 
| for i in range(0,n): 
if a({i]=key: 
found=Tru 


print ("Th 


print ("The 





Ln:17 Cok 18 





Output 


Là Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Enter total number of elements in array 
the element: 
the element: 
the element: 
the element: 
Enter the element: 


50 
The elements in array are... 


Enter the key element to be searched 

40 

The element is found 

>>> | {v 
Ln:49 Col: 4 
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6. Binary Search 


le BinarySearch.py - C:\Users\Puntambekar\AppData\Local\Programs\Python\Python36-32\Bin... 


File Edit Format Run Options 
£ binary_Search(a,n, key): 
| low = 0 
high = n 


Window Help 


(low <= high): 
mid = int((low + highħ)/2) 
f (key == a[mid)]): 
eturn mid 
elit (key < a[mid)): 
high = mid - 1 


low = mid + 1 
-1 


n sint (input ("Ent 

a = (i for i in rang 

print (n) 

print ("Enter the element: ") 
iin range(0,n): 
a[{i)=int (input ()) 


e 


print ("Enter the element to be searched: 


k@int (input ()) 
position = binary Search(a, n, k) 


f (position != -1): 


print ("Entered number td i 


td"$ (k, position) ) 


líst”$k) 





Output 


L& Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


Enter the size of the list: 5 

5 

Enter the element: 

10 

20 

30 

40 

50 

Enter the element to be searched: 
40 


Entered number 40 is present at position: 3 


>>> 


Explanation on Binary Search Method 
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The prerequisite for this searching technique is that the array should be sorted. 


Technical Publications 





TM 


- An up thrust for knowledge 


Problem Solving and Python Programming 3 - 60 Control Flow and Functions 
Example : 


As mentioned earlier the necessity of this method is that all the elements should be sorted. So let us 


take an array of sorted elements. 
Array 
0 1 2 3 4 5 6 7 




















— 40 11 | 33 | 3H || 4. || 4s | 99 | 100 





Step 1: Now the key element which is to be searched is=99 key = 99. 


Step 2: Find the middle element of the array. Compare it with the key 





( >) 
Array 
(0) 1 2 3 4 5 6 WA 
Ea] 47 [33] 37] 2] 45] 99] 100 
if middle < key x ) 
i.e. if 42 < 99 Sub list 1 ais Sub list 2 
element 











Array 
4 5 6 if 


if 42 < 99 search the sublist 2 sss | 45 | 99 | 190] 


Key = 99 








4 5 6 7 
Here middle element is 99 and key is also 99. 


Hence we declare that the element is found and it is 





at index 6 


Middle 
element 











Example 3.13.1: Write a Python program to multiply two matrices 
Solution : 
# take a 3x3 matrix 
A = [[1, 2, 3], 
[4, 5, 6], 
[7, 8, 9]] 


# take a 3x4 matrix 


® 
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= [[2, 2, 2, 2], 
[3, 3, 3, 3], 
[4, 4, 4, 4]] 


result = [[0, 0, 0, 0], 
[0, O, O, 0], 
[0, O, O, OJ] 


# iterating by row of A 


for iin range(len(A)): 


# iterating by coloum by B 
for j in range(len(B[0])): 


# iterating by rows of B 
for k in range(len(B)): 
result[i][j] += Afil[k] * B[k][j] 


for k in result: 
print(k) 
Output 
[20, 20, 20, 20] 
[47, 47, 47, 47] 
[74, 74, 74, 74] 


Review Questions 


1. Write a Python program to perform linear search on list. 





AU : Jan.-18, Marks 8 


Two Marks Questions with Answers 
Q.1 What is pass in python ? 


Ans. : Pass means no operation statement. It can be treated as placeholder in compound statement, 
where there should be blank left 


Q.2 What are various control statements in python ? 


Ans. : Various control statements in python are — if, if...else, while, for statements 


Q.3 What is the use of range in python ? 





G 
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Ans. : The range is used to represent the size of the list or a sequence. It is commonly used in for 


loop to denote the element from given range. 


Q.4 What is the use of // operator in python ? 


Ans. : Using // operator is used for performing the division operation. The result will be rounded and 


only integer value of the result will be displayed. 


Q.5 What are the rules for global and local variables ? 


Ans. : Local variables : If a variable is assigned a new value anywhere within the function’s body, 
it’s assumed to be local. 
Global variables : Those variables that are only referenced inside a function are implicitly global. 
Q.6 Is Python Case sensitive language ? 
Ans.: Yes Python is a case sensitive language. 
Q.7 What will be the output of s*3 if s="Ureka” 
Ans. : The output will be UrekaUrekaUreka 
Q.8 What is the purpose of ** operator ? 


Ans. : The operator ** is exponent operator. It calculates the power of given number. For example 
2**3=8 

Q.9 What is purpose of break and continue statement ? 

Ans. : 


e The break statement is for terminating the loop statement and transfers execution to the statement 


immediately following the loop. 


e The continue statement causes the loop to skip the remainder of its body and immediately retest its 


condition prior to reiterating. 
Q.10 How will you check that in a string all the characters are numberic ? 
Ans. : Using the isnumeric() function we can check that in a string all the characters are numeric. 
Q.11 If we declare [10,20,30] then what is the output of 30. Justify 
Ans. : True. It indicates that 30 is a member of the given sequence. 
Q.12 What is the difference between pop() and remove() function 


Ans. : The pop() will return remove last element of the list and remove() will remove any desired 


element from the list. 


Q.13 How to represent string in Python ? 





Ans. : The string is represented using either double quotes or single quotes. 
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Q.14 What are the operating systems on which the Python program runs ? 

Ans. : The python is platform can run on Windows, Mac, Linux and so on. It is a platform 
independent language. 

Q.15 What is a Boolean value ? 

Ans. : A Boolean value is either true or false. It is named after the British mathematician, George 
Boole, who first formulated Boolean algebra - some rules for reasoning about and combining these 
values. This is the basis of all modern computer logic. 

Q.16 What are the Python language supports the types of operators ? 

Ans. : 

e Arithmetic operators 

Comparison (Relational) operators 
Assignment operators 
Logical operators 
Bitwise operators 
Membership operators 
Identity operators 

Q.17 What is the meaning of iteration ? 


Ans. : Computers are often used to automate repetitive tasks. Repeating identical or similar tasks 


ithout making errors is something that computers do well and people do poorly. 


Repeated execution of a set of statements is called iteration. 


Q.18 What are the Python supports the control statements ? 


Ans. : 





Control statement Description 





break statement Terminates the loop statement and transfers execution to the statement immediately 


following the loop. 


continue statement Causes the loop to skip the remainder of its body and immediately retest its condition 


prior to reiterating. 





pass statement The pass statement in Python is used when a statement is required syntactically but 


you do not want any command or code to execute. 








QO) 
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Compound Data : 
Lists, Tuples and Dictionaries 


Syllabus : 
Lists : list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists, list 


parameters; Tuples : tuple assignment, tuple as return value; Dictionaries: operations and 
methods; advanced list processing - list comprehension; Illustrative programs: selection sort, 
insertion sort, mergesort, histogram. 
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EX] Lists 
e List is a sequence of values. 


e String is also sequence of values. But in string this sequence is of characters. On the other hand, in 
case of List the values can be of any type. 


e The values in the list are called elements or items. These elements are separated by commas and 
enclosed within the square bracket. 


e For example 
[10,20,30,40] # list of integers 
[‘aaa’,’bbb’,’ccc’] #list of strings 
[‘a’,10,20,’b’,33.33] #mixed list 
[10,20,[‘a’,’b’,’c’]] #nested list 

e The list within another list is called nested list. 


e The list that contains no element is called empty list. The empty list is represented by [] 
EAK] List Operations 
There are two operations that can be performed using operators such as + and * 


1. Concatenation using + 


The two lists can be created and can be joined using + operator. Following screenshot illustrates it. 


ià 


>>> [10,20,30] 

(10, 20, 30) 

>>> L1=[10,20, 30] 

>>> L2=[40,50, 60) 

>>> L=L1+L2 

>>> L 

[10, 20, 30, 40, 50, 60} 

>>> v 
Ln:15 Cok4 





2. Repetition using * 


The * is used to repeat the list for number of times. Following screenshot illustrates it. 


[10,20,30] *3 


0, 20, 30, 10, 


v 


Ln:19 Cok 4 
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EAFA List Slices 


The : operator used within the square bracket that it is a list slice and not the index of the list 
>>> a=[10,20,30,40,50,60] 
>>> aļ[1:4] 

[20, 30, 40] 

>>> al:5] 

[10, 20, 30, 40, 50] 

>>> al4:] 

[50, 60] 

>>> al:] 

[10, 20, 30, 40, 50, 60] 

>>> 


If we omit the first index then the list is considered from the beginning. And if we omit the last 


second index then slice goes to end. 
If we omit both the first and second index then the list will be displayed from the beginning to end. 


Lists are mutable. That means we can change the elements of the list. Hence it is always better to 


make a copy of the list before performing any operation. 


For example 

>>> a=[10,20,30,40,50] 
>>> a[2:4]=[111,222,333] 
>>>a 

[10, 20, 111, 222, 333, 50] 
>>> 


List Methods 


List Methods 


1) append() : This method is to add the element at the last position of the list. 


Syntax: 


list.append(element) 


Example: 
>>> a=[10,20,30] 
>>> a.append(40) #adding element 40 at the end 
>>>a 
[10, 20, 30, 40] 
>>> b=['A','B','C'] 
>>> b.append('D') #adding element D at the end 
>>>b 
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PAS 'B, ioe 'D'] 
>>> 


2) extend(): The extend function takes the list as an argument and appends this list at the end of old list. 


Syntax: 
Listl .extend(List2) 
Where List2 is added at the end of List! 


Example: 
>>> a=[10,20,30] 
>>> b=['a''b\'c'] 
>>> a.extend(b) 
>>>a 
[10, 20, 30, ‘a’, 'b', 'c'] 
>>> 


3) insert() : This function allows to insert the desired element at specified position. 


Syntax : 
List.insert(position, element) 
Where the first parameter is a position at which the element is to be inserted. The element to be 
inserted is the second parameter in this function. 
Example : 
a=[10,20,30] 


a.insert(2,25) 
print("List a = ",a) 


Output will be 
List a = [10, 20, 25, 30] 
>>> 
4) pop(): 


This function removes the element specified by the index. 


Syntax: 
List.pop(index) 
The index represent the location of element in the list and the element specified by the index will be 


deleted and returned. The parameter passed to the list is optional. If no parameter is passed, the default 


index -1 is passed as an argument which returns the last element. 


Example 
#list created 
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Pop when no parameter is passed 
Syntax 
List.popQ 


Example 


Pop() when negative parameter is passed 
Syntax 
List.pop(negative index) 


Example 
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5) remove : The remove method deletes the element which is passed as a parameter. It actually 


removes the first matching element. 


Syntax : 


List.remove(element) 


Example : 





6) erase() : This method erases all the elements of the list. After this operation the list becomes empty. 


Syntax : 
List.clear() 


Example : 





7) del() : This method deletes all the elements within the given range. 


Syntax : 
List.del(a:b) 
The element within the range a to b get deleted by this method. 


Example : 





8) sort() : This method sorts or arranges the elements in increasing order 
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Syntax: 


List.sort() 


Example : 
>>> a=[','z',u,,'v',y''w] 
>>> a.sort() 
>>>a 


['u, 'v','w', a yaz] 
>>> 


9) reverse() : This method is for reversing the elements in the list. 


Syntax: 


List.reverse() 


Example : 

>>> a=[10,20,30,40,50] 

>>> a.reverse() 

>>> print("List after reversing is: ",a) 
List after reversing is: [50, 40, 30, 20, 10] 
>>> 


10) count() : This method returns a number for how many times the particular element appears in the 
list. 


Syntax : 


List.count(element) 


Example : 

>>> a=[10,20,10,30,10,40,50)] 

>>> print("Count for element 10 is: ",a.count(10)) 
Count for element 10 is: 3 


Built-in Functions For List 


1) all() : This function returns true if all the elements of the list are true or if the list is empty. 


Syntax: 
all(iterable) 


The all method returns true if all elements in iterable are true otherwise it returns false. 


Example : 

>>> a=[1,2,3,4] 
>>> print(all(a)) 
True 

>>> b=[1,2,0,3,4] 
>>> print(all(b)) 
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False 

>>> c=] 

>>> print(all(c)) 
True 

>>> 


4-8 


Compound Data : Lists, Tuples and Dictionaries 


2) any() : This method returns True if any element of an iterable is true. If not, this method returns 


False. 


Syntax : 
any(iterable) 


The any method returns : 


True if at least one element of an iterable is true 


False if all elements are false or if an iterable is empty 























When Return Value 
All values are true True 
All values are false False 
One value is true (others are false) True 
One value is false (others are true) True 
Empty Iterable False 








Example : 

>>> a=[10,0,20,30,40] 
>>> print(any(a)) 
True 

>>> b=[] 

>>> print(any(b)) 
False 

>>> c=[False,0] 
>>> print(any(c)) 
False 

>>> 


3) len() : This function returns the number of items present in the list 


Syntax: 
len(List) 


Example : 
>>> a=[10,20,30,40,50] 
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>>> print("The length of list a is: ",len(a)) 
The length of list ais: 5 
>>> 


4) list() : This function converts an iterable to a list 


Syntax: 
list([iterable]) 
The list() constructor returns a mutable sequence list of elements. 
If no parameters are passed, it creates an empty list 


If iterable is passed as parameter, it creates a list of elements in the iterable 


Example : 

>>> print(list()) 

[l 

>>> mystr="hello" 

>>> print(list(mystr)) 

l'hi, 'e', T, T, toll 

>>> mytuple=('h','e',T,T,'0') 
>>> print(list(mytuple)) 
['h', 'e', 'T', 'T', 'o'] 

>>> 


5) max() : This function returns the maximum value element from the list. 


Syntax: 
max(iterable) 


The maximum value from the iterable is returned. 


Example : 

>>> a=[1,2,3,55,7] 
>>> print(max(a)) 
55 

>>> 


6) min() : This function returns the minimum value element from the list. 


Syntax: 
min(iterable) 


The minimum value from the iterable is returned. 


Example : 

>>> a=[100,10,1,20,30] 
>>> print(min(a)) 

1 
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>>> 


7) sum() : This function adds the items of iterable and the sum is retunred. 


Syntax : 
Sum(iterable, start) 


The sum of all the elements from the iterable is returned. The start is optional. If start value is 


mentioned then it is added to the sum. 


Example : 

>>> a=(1,2,3,4] 

>>> result=sum(a) 
>>> print(result) 

10 

>>> start=100 

>>> print(sum(a,start)) 
110 

>>> 


EXE] List Loop 


The Loop is used in list for traversing purpose. The for loop is used to traverse the list elements 


Syntax 
for VARIABLE in LIST : 
BODY 


Example 
>>> a=['a''b''c','d','e'] # List a is created 
>>> foriina: 
print(i) 
will result into 


Vo rome) gr © 


>> 


If we want to update the elements of the list, then we must pass index as argument to for loop. For 
example 

>>> a=[10,20,30,40] 

>>> for iin range(len(a)): 


a[i]=a[i]+1 #incremented each number by one 
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al 
[11, 21, 31, 41] 


>>> 


If we specify the [ ] empty list then the body of for loop will never get executed. 
>>> foriin []: 


print("This line will never execute") 


>>> 


EAE Mutability 


e Strings are immutable. That means, we can not modify the strings.But Lists are mutable. That means 
it is possible to change the values of list. 


e If the bracket operator is present on the left hand side, then that element is identified and the list 

element is modified accordingly. 

For example 

>>> a=['AAA',BBB','CCC| 

>>> a[1]='XXX' 

>>> 

[AAA', XXX’, 'CCC)] 

>>> 

Using the in operator we can check whether particular element belongs to the list or not. If the given 
element is present in the list it returns True otherwise False. For example 

>>> a = [AAA XXX’, 'CCC’'] 

>>> KxXX ina 

True 

>>> 'BBB'ina 

False 

>>> 


EAK] Aliasing 


Definition : An object with more than one reference has more than one name, so we say that the object is aliased. 


For example - 
>>> x=[10,20,30] 
>>> y=x 
>>>yisx 

True 

>>>y 
[10, 20, 30] 

>>> 
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List | 


The association of a variable with object is called reference. aS 40 


In above example, reference y is created using object a. 


20 
Diagrammatically aliasing is shown as follows yee ae 


If any change is made in one reference then other object gets 





| 
—3 


affected. For example — Fig. 4.1.1 Aliasing 
>>> x=[10,20,30] 
>>> y=x 
>>>y 
[10, 20, 30] 
>>> y[0]=111 
>>>y 
[111, 20, 30] 
>>>x 
[111, 20, 30] 
>>> 


Note that in above list if we change the reference list y then the list x also gets changed 


automatically. 


Cloning Lists 


Cloning means creating exact replica of the original list. There are various method using which we 
can clone the list. 
1. Cloning by assignment 

We can assign one list to another new list. This actually creates a new reference to the original list. 
For example 

>>> a=['a)'b''c'] 

>>> b=a 

>>>b 

['a’, 'b', 'c'] 

>>> 

Note that here list b is a clone of original list a. But as the reference is created change in one list 
causes change in another list. 
2. Cloning by Slicing 


We can create a clone by slicing. During this process, [:] operator is used for creating the clone. For 


example 
>>> a=[10,20,30] 
>>> b=al:] 


>>> print(" List a =",a) 
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List a = [10, 20, 30] 
>>> print(" List b=",b) 
List b= [10, 20, 30] 
>>> b[1]=222 
>>> print("List b= ",b) 
List b= [10, 222, 30] 
>>> print("List a= ",a) 
List a= [10, 20, 30] 
>>> 


Note that the clone b is created from the list a. But change in one list does not affect the other list. 


The operator [:] means copy the elements in one list from beginning to end into another list. 


3. Clone by Copy Constructor 

We can create a clone for the list using copy constructor. This is just similar to clone by slicing. The 
list function is used to create the clone. For example 

>>> a=['A''B''C] 

>>> b=list(a) 

>>>b 

[A’, B, 'C] 

>>>a 

l'A; By C] 

>>> 


Note that even if we make changes in the clone list, the other list does not get changed. For example 


>>> A 
[A’, B, C] 
>>> b[1]='Z' 
>>>b 
[A; Z, ©] 
eee) 
lA, By C] 
>>> 
EAE] List Parameters 
A list can be passed as a parameter to the function. This parameter is passed by reference. That 


means any change made in the list inside the function will affect the list even after returning the function 


to the main. 
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For example : 


| & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
Type "copyright", “credits” or "license()" for more information. 
>>> Insert_End(a): 

a.append (40) 


>>> a=[10,20,30] 

>>> Insert_End (a) 

>>> a 

[10, 20, 30, 40] 

>>> v 
Ln:11 Col: 4 





In above screen-shot, the python code is written in interactive mode. The function Insert_End is for 


inserting the element at the end of the list. 


Here we pass the list a as parameter to the function. Inside the function, the element is added at the 


end of the list. Hence after the making call to the function, we get the list in which the element is 


inserted at the end. 


Example 4.1.1: Write a Python program to remove duplicates from a list 


Solution : 
a = [1,2,3,2,1,4,5,4,8,5,4] 
duplicates = set() 
for x in a: 
if x not in duplicates : 
duplicates.add(x) 


print(duplicates) 


>>> ¥ 
Ln: 12 Cok 4 


Example 4.1.2 : Write a Python program to read a list of words and return the length of longest one 


Solution: 
a=[] 
print("Enter the number of words in list:") 
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n= int(input()) 


for iin range(0,n): 
item=input("Enter word" + str(i+1) + ":") 
a.append(item) 
max_len=len(a[0]) 
temp=al[0] 
for iin a: 
if(len(i)>max_len): 
max_len=len(i) 
temp=i 
print("The longest length word is ") 
print(temp) 


Review Question 


1. What is list ? Explain any two list operations with illustrative examples. 


EFA Tuples 


Tuple is a sequence of values. It is similar to list but there lies difference between tuple and list 





Difference between Tuple and List 


Tuple List 


Tuple use parenthesis List use square brackets 





Tuples can not be change Lists can be changed. 











Tuple is said to immutable. That means once created we can not change the tuple. 


Examples of tuples 
T1 = (10,20,30,40) 
T2 = (‘a’,’b’,’c’,’d’) 
T3 = (‘A’,10,20) 
T4 = (‘aaa’,’bbb’,30,40) 


The empty tuple can be created as 


How to Write Tuple ? 
Tuple is written within the parenthesis. Even if the tuple contains a single value, the comma is used 
as a separator. For example — 
Tl = (10,) 
The tuple index starts at 0. For example 


>>> t1=(10,20,'AAA','BBB’) 
>>> print(t1[0]) 
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10 

>>> print(t1[1:3]) 
(20, AAA’) 

>>> 


| 4.2.1 | Tuple Assignment 


We can create a tuple by using assignment operator. Multiple assignments are possible at a time 
using tuple assignment. For example — 

>>> a,b=10,20 

>>> print(a) 

10 

>>> print(b) 

20 

>>> 


Here the left side is a tuple of variables; the right side is a tuple of expressions. 

Each value is assigned to its respective variable. 

All the expressions on the right side are evaluated before any of the assignments. 

Note that the number of variables on the left and right have to be the same. 

We can also separate out the values in the expression in the tuple by using the split function. For 
example 


>>> student='AAA,123' 

>>> name,roll=student.split(',’) 
>>> print(name) 

AAA 

>>> print(roll) 

123 

SSS 


In above example, the expression is split at comma and the two separated values are collected in two 


different variables. We have name and roll variables in which the corresponding values are stored. 


EF] Tuple as Return Value 


Normally function return a single value, but if the value is tuple, then multiple values can be 


returned. 


For example — 


Test.py 

def student_Info(): 
name='AAA' 
roll=101 
return name,roll 
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Output 

Cr 

L@ Python 3.6.2 Shell _ o x 

File Edit Shell Debug Options Window Help 

>>> t=student_Info() A 

>>> print (t[0)) 

mpu 

>>> print(t{[1)]) 

>> t 

('AAA', 101) 

>>> v 

Ln:12 Cok4 

XY / 





Variable Number of Arguments 


In python, it is possible to have variable number of arguments. In that case the parameter name 


begins with *. Then these variable number of arguments are gathered into a tuple. For example — 








Test.py 
def student_Info(*args): 
print(args) 
Output 
Ls 
>>> student_Info('AAA',10,89.88 
(‘AAA*, 10, 89.88) 
>>> v 
Ln:7 Cok4 








—— a | 


In above program * accepts the variable number of arguments and inside the function definition, 


these arguments are printed. 


Review Question 


1. What is tuple ? Explain the tuple assignment with suitable example. 





Dictionaries 
Definition : In Python, dictionary is unordered collection of items. These items are in the form of key-value pairs. 


e The dictionary contains the collection of indices called keys and 


collection of values. 


e Each key is associated with a single value. 


e The association of keys with values is called key-value pair or item. Fig. 4.3.1 Dictionaries 


e Dictionary always represent the mappings of keys with values. Thus each key maps to a value. 
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How to Create Dictionary ? 

e Items of the dictionary are written within the {} brackets and are separated by commas 

e The key value pair is represented using : operator. That is key:value 


e The keys are unique and are of immutable types — such as string, number, tuple. 


# creating empty 


my_dictionary={} 

# Creating a simple 

my dictionary ={1:'AAA' g 

# dictionary with mixed data type 
my Gictionary={'name': 'AAA',2:88} 





e We can also create a dictionary using the word dict(). For example — 


>>> my_dictionary=dict({0:'Red',1:'Green',2:'Blue’}) 


How to access the elements in dictionary ? 


We can access the element in the dictionary using the keys. Following script illustrates it 


test.py 


Le 


File Edit Format Run Options Window Help 





student dict={'name':' 
print (student_dict['name' 
print (student _dict['roli']) 





Ln: 4 Col 0 





Output 


| & Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


v 


Ln:18 Cok4 
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Operations and Methods 


Basic Operations 


Various operations that can be performed on dictionary are : 


1. Adding item to Dictionary 
We can add the item to the dictionary.For example 
>>> my_dictionary=dict({0:'Red',1:'Green’,2:'Blue’}) 
>>> print(my_dictionary) 
{0: 'Red', 1: 'Green’, 2: 'Blue’} 
>>> my_dictionary[3]='Yellow' #adding the element to the dictioary 
>>> print(my_dictionary) 
{0: ‘Red’, 1: 'Green’, 2: ‘Blue’, 3: 'Yellow'} 


>>> 


2. Remove item from Dictionary 
For removing an item from the dictionary we use the keyword del. For example 
>>> del my_dictionary[2] #deleting the item from dictionary 
>>> print(my_dictionary) #display of dictionary 
{0: 'Red', 1: 'Green’, 3: 'Yellow'} 


>>> 


3. Updating the value of the dictionary 


We can update the value of the dictionary by directly assigning the value to corresponding key 
position. For example - 

>>> my_dictionary=dict({0:'Red’,1:'Green',2:'Blue’}) #creation of dictionary 

>>> print(my_dictionary) #display of dictionary 

{0: 'Red', 1: 'Green'’, 2: 'Blue'} 

>>> my_dictionary[1]='Yellow' #updating the value at particular index 

>>> print(my_dictionary) #display of dictionary 

{0: 'Red’, 1: ‘Yellow’, 2: 'Blue'} #updation of value can be verified. 

>>> 


4. Checking length 


The len() function gives the number of pairs in the dictionary. For example 


>>> my_dictionary=dict({0:'Red',1:'Green’,2:'Blue’})#creation of dictionary 
>>> len(my_dictionary) # finding the length of dictionary 

3 #meaning - that there are 3 items in dictionary 
>>> 


Methods in Dictionary 


Following are some commonly used methods in dictionary. 
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Method Purpose 
clear Removes all items from dictionary 
copy( ) Returns a copy of dictionary 
fromkeys( ) Creates a new dictionary from given sequence of elements and values 
provided by user 
get(key[,d]) Return the value of key. If key doesnot exit, return d (defaults to None). 
items( ) Return a new view of the dictionary's items (key, value). 
keys( ) Return a new view of the dictionary's keys. 
pop(key[,d]) Remove the item with key and return its value or d if key is not found. If d 


is not provided and key is not found, raises KeyError. 





popitem( ) Remove and return an arbitary item (key, value). Raises KeyError if the 
dictionary is empty. 





setdefault(key|,d]) If key is in the dictionary, return its value. If not, insert key with a value of 
d and return d (defaults to None). 


update([other]) Update the dictionary with the key/value pairs from other, overwriting 
existing keys. 











values( ) Return a new view of the dictionary's values 


1. The clear method 


This method removed all the items from the dictionary. This method does not take any parameter 
and does not return anything. For example 
>>> my_dictionary={1:'AAA',2:'BBB',3:'CCC'} # creation of dictionary 
>>> print(my_dictionary) #display 
{1: 'AAA', 2: 'BBB', 3: 'CCC'} 
>>> my_dictionary.clear() #using clear method 
>>> print(my_dictionary) #display 
{} 
>>> 
2. The copy method 
The copy method returns the copy of the dictionary. It does not take any parameter and returns a 
shallow copy of dictionary. For example 
>>> my_dictionary={1:'AAA',2:'BBB',3:'CCC'} 
>>> print(my_dictionary) 
{1: 'AAA', 2: 'BBB', 3: 'CCC'} 
>>> new _dictionary=my_dictionary.copy() 
>>> print(new_dictionary) 
{1: 'AAA', 2: 'BBB', 3: 'CCC'} 
>>> 
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3. The fromkey method 


The fromkeys( ) method creates a new dictionary from the given sequence of elements with a value 
provided by the user. 
Syntax 


dictionary. fromkeys(sequence[, value]) 


The fromkeys( ) method returns a new dictionary with the given sequence of elements as the keys of 
the dictionary. If the value argument is set, each element of the newly created dictionary is set to the 
provided value. 

For example 

>>> keys={10,20,30} 

>>> values = 'Number' 

>>> new_dict=dict.fromkeys(keys,values) 

>>> print(new_dict) 

{10: 'Number', 20: 'Number', 30: 'Number'} 

>>> 
4. The get method 


The get( ) method returns the value for the specified key if key is in dictionary. This method takes 
two parameters key and value. The get method can return either key, or value or nothing. 
Syntax 


dictionary.get(key[, value]) 
For example 


>>> student={'name':'AAA' roll':10,'marks':98} #creation of dictionary 
>>> print("Name: ",student.get(name’)) 


Name: AAA 

>>> print("roll: ",;student.get(‘roll’)) 

roll: 10 

>>> print("marks: ",student.get(‘marks')) 
marks: 98 


>>> print("Address: ",student.get('address')) #this key is ‘address’ is not specified in the list 
Address: None #Hence it returns none 
>>> 


5. The value method 


This method returns the value object that returns view object that displays the list of values present 


in the dictionary. 
For example : 


>>> my_dictionary ={'marks1':99, marks2':96,marks3':97}#creating dictionary 
>>> print(my_dictionary.values()) #displaying values 

dict_values([99, 96, 97]) 

>>> 





® 


TM 
Technical Publications - An up thrust for knowledge 


ca 


Problem Solving and Python Programming 4-22 Compound Data : Lists, Tuples and Dictionaries 
6. The pop method 


This method The pop() method removes and returns an element from a dictionary having the given 


key. 


Syntax 
pop(key[, default]) 


where key is the key which is searched for removing the value. And default is the value which is to 
be returned when the key is not in the dictionary. For example 


my_dictionary={1:'Red',2:'Blue’,3:'Green'}#creation of dictionary 

>>>  val=my_dictionary.pop(1) #removing the element with key 1 

>>> print("The popped element is: ",val) 

The popped element is: Red 

>>> val=my_dictionary.pop(5,3) 

#specifying default value. When the specified key is not present in the list, then the 
#default value is returned. 

>>> print("The popped element using default value is: ",val) 

The popped element using default value is: 3 #default value is returned 

>>> 


Review Questions 


1. What is a dictionary in Python ? Give example. 
AU : Jan.-18, Marks 4 


2. Appraise the operations for dynamically manipulating dictionaries. 


AU : Jan.-18, Marks 12 





4.4. Advanced List Processing-List Comprehension 

e Python supports a concept called "list comprehensions". It can be used to construct lists in a very 
natural, easy way, like a mathematician is used to do. 

e In Python, we can write the expression almost exactly like a mathematics with special cryptic syntax. 


e For example: 
>>> L=[x**2 for x in range(10)] 
>>>L 
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81] 
>>> 
e The above code creates a list of square numbers from 0 to 10. This list can be created using a 
simplified expression “x**2 for x in range(10)”. This is basically list comprehension. 


e List comprehensions apply an arbitrary expression to items in an iteration. 


e The list comprehension is achieved using the tools like map, lambda and filter. 
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1. Map 


e The map( ) function applies the values to every member of the list and returns the result. 
e The map function takes two arguments - 

result=map(function, sequence) 
For example 


>>> defincrement_by_three(x): 
return x+3 


>>> new _list=list(map(increment_by_three,range(10))) 
>>> new list 

[3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 

>>> 


Another Example : 


There is a built in function for calculating length of the string and i.e. len( ). We can pass this 
function to map and find the length of every element present in the list as a list. 
>>> names=['Sandip’,'Lucky','Mahesh','Sachin'] 
>>> lengths=list(map(len,names)) 
>>> lengths 
[6, 5, 6, 6] 
>>> 


2. Filter 
e The Filter() function selects some of the elements and filters out others. 
e If we use if with list compression, it is almost equivalent to the filter built-in. 
e This function takes two arguments — 
result=filter(function, sequence) 


e For example — 


>>> def even_fun(x): 
return x%2==0 


>>> r=filter(even_fun,[1,2,3,4,5]) 
>>> list(r) 

[2, 4] 

>>> 


In above example, using filter( ) function the odd numbers are filtered out and only even 
numbers are displayed. 


filter( ) works in the similar manner like map( ), it applies function to all the elements of the list. 
3. Lambda 


e The lambda function is a simple inline function that is used to evaluate the expression using the 


given list of arguments. 
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The syntax is 
lambda argument list : expression 


where the argument_list consists of a comma separated list of arguments and the expression is 


an arithmetic expression using these arguments. 


For example : 


>>> sum=lambda x,y:x+y 
>>> sum(1,3) 

4 
>>> 


Thus the expression x+y is evaluated and the result of evaluation is returned. 


4. Reduce 


The kind of function that combines sequence of elements into a single value is called reduce 
function. 

The reduce function also takes two arguments — 

Result=reduce(function, sequence) 


The function reduce( ) had been dropped from the core of Python when migrating to Python 3. 
Hence for using the reduce function we have to import functools to be capable of using reduce. 


For example 


>>> import functools 
>>> functools.reduce(lambda x,y:x+y,[1,2,3,4]) 


10 


>>> 


Example 4.4.1 : Following is a list of items purchased 


Item No. Qty Price(in J) 











111 12 20 
112 5 100 
113 7 5 





Write a python program, which returns a list with 2 tuples — Each tuple consists of item no, and product of 


price and quantity. 
If value of the order is less than Z 100 then the product is increased by F 10. 


Write a program in Python using map and lambda functions 


Solution : 


>>> order=[["111",12,20],["112",5,100],["113",7,5]] 
>>> min_order=100 
>>> Total_Bill=list(map(lambda x:x if x[1]>=min_order else(x[0],x[1]+10), 
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map(lambda x:(x[0],x[1]*x[2]),order))) 
>>> print(Total_Bill) 
[('111', 240), ('112', 500), ('113', 45)] 
>>> 


Example 4.4.2 : Write a Python program to display power of 2 using Anonymous function. 


Solution : The Anonymous function is a lambda function. We can write the program to display the 


power of 2 using Anonymous function 


Test.py 


là test.py - C:/Users/Puntambekar/AppData/Local/Program... 9 — 


File Edit Format Run Options Window Help 


print ("Enter the total 
n=int (input ()) 
result = list (map ( 
i=1 
a: range (n): 
print ("2°",i, "=", result [i]) 


Ln:7 Col: 0 





Output 


| & Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


otal number of terms: 


a 


NNNN FP PF 
+> * 23 308 


NN 


NWN 


ee te 
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a 
wo 


v 
v 


v 


Ln:63 Cok 4 


Review Question 


1. Explain map, reduce, filter and lambda functions with suitable example. 
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ÇH} illustrative Programs 


1. Selection Sort 


The selection sort method descibes as follows - Scan the array to find its smallest element and swap 
it with the first element. Then, starting with the second element scan the entire list to find the smallest 
element and swap it with the second element. Then starting from the third element the entire list is 
scanned in order to find the next smallest element. Continuing in this fashion we can sort the entire list. 


Example : Consider the elements 
70, 30, 20, 50, 60, 10, 40 


We can store these elements in array A as : 
































70 30 20 50 60 10 40 
A[0] All] AR] ABI AÑ ATS]  Al6] 
T T 
Initially set Min j 


1“ pass : 
A[(0] A[1] A2] A[3] A[4] A[5] A[6] 


















































70 30 20 50 | 60 | 10 40 
T 
Min 
70 30 20 50 | 60 | 10 40 
T T 
i Smallest element found 


Now swap A[i] with smallest element. Then we get, 





10 30 20 50 60 70 40 


2™ pass : 


A[0] Atl] AP] AB] Al4] AGB]  Af6] 























10 | 30 20 50s | 60 70 40 
a 


Scan the array for finding 
smallest element 








10 30 20 50 60 70 40 


i Smallest element 
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Swap A[i] with smallest element. The array becomes, 


10 | 20 | 30 | 50 | 60 | 70 | 40 





























3" pass : 
A0] AO] AR] A[3] A[4] A[5] A6] 


10 20 30 50 60 70 40 


e 


i, Min Smallest elements is searched 
in this list 





As there is no smallest element than 30 we will increment i pointer. 























4" pass : 
A[0] All] AP] ABI A4] — AGB] AIS] 
10 20 30 50 60 70 40 
T Smallest elements is 
P ie eae es i, Min searched in this list 
| 10 | 20 | 30 50 60 70 40 








OS A ee T T 
i Smallest element 
All these elements 


have occupied their 
final positions 


Swap A[i] with smallest element. The array then becomes, 
20 | 30 | 40 so | 70 | 50 








10 
5'" pass: 
A[0] AŢI] A[2] A[3] A[4] A[5] Al[6] 


| 10 | 20 30 40 60 70 50 
T 


i 























Search smallest 
element in this list 

















| 10 | 20 | 30 40 | 60 | 70 50 





T T 
i Smallest 
element 
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Swap A[i] with smallest element. The array then becomes, 


All these elements have 
occupied their final positions 


6" pass: 


ols [sea [wl a] 
iT T 


i Smallest 
element 


Swap A[i] with smallest element. The array then becomes, 
A[0] AN] ARI] AB] Al4] A[5] Al[6] 
10 20 30 40 50 60 70 





This is a sorted array. 
SelectionSort.py 


def selectionsort( a): #function definition 
for iin range( len( a ) ): 
least =i 
for k in range(i+ 1, len(a) ): 
if a[k] < a[least]: 
least = k 
temp = alleast] 
a[least] = ali] 
ali] = temp 
a = [50,30,10,20,40,70,60] 
print("Original List is...") 
print(a) 
selectionsort(a) #Call to the function 
print("The sorted List is...") 
print(a) 


Output 





L@ Python 3.6.2 Shell _ o x 


File Edit Shell Debug Options Window Help 





v 
Ln: 33 Cok0O 


eee 
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2. Insertion Sort 


In this method the elements are inserted at their appropriate place. Hence is the name insertion sort. 


Let us understand this method with the help of some example - 


For Example 


Consider a list of elements as, 





30 70 20 50 40 10 60 


The process starts with first element 


0 1 2 3 4 5 6 
oj 20] so] 40] to] 60} itn 50 'and 
_————_ aes) insert it at 


Sorted Unsorted zone its position 


zone 
0 1 


2 3 4 5 6 

Compare 20 

[| so] so} tof eo} withthe 
a elements in 
Sorted Unsorted zone sorted zone 
zone and insert it 
in that zone 

at appropriate 
position 


Sorted Unsorted zone 
zone 


0 1 2 3 4 5 6 
JEJEJ 
R, 


Sorted zone Unsored zone 


0 1 2 3 4 5 6 


CELEJ fale 


See, ARTES 
Sorted zone Unsorted 
zone 


0 1 2 3 4 6 


5 
|10 | 20 30 | 40 50 | 70 | 
———————————_ <n. 


yr 
Sorted zone Unsorted 
zone 


0 1 2 3 4 5 6 
Poy [so] [0] 0] 70] 
OT Tt 

Sorted list of 
elements 





Algorithm 


Although it is very natural to implement insertion using recursive(top down) algorithm but it is very 
efficient to implement it using bottom up(iterative) approach. 
Algorithm Insert_sort(A[0...n-1]) 
//Problem Description: This algorithm is for sorting the 
//elements using insertion sort 
//Input: An array of n elements 
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InsertionSort.py 





Output 


L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Original List is... 

[50, 30, 10, 20, 40, 70, 60) 
The sorted List is... 

(10, 20, 30, 40, 50, 60, 70) 
>>> 





3. Merge Sort 


Merge sort on an input array with n elements consists of three steps : 





® 


TM 
Technical Publications - An up thrust for knowledge 


a) 


Problem Solving and Python Programming 4-31 Compound Data : Lists, Tuples and Dictionaries 
Step 1: partition array into two sub lists s1 and s2 with n/2 elements each. 
Step 2: Then sort sub list s1 and sub list s2. 
Step 3: Merge s1 and s2 into a unique sorted group. 
Example : Consider the elements as 
70, 20, 30, 40, 10, 50, 60 


Now we will split this list into two sublists. 





EEE I 






DOE 
Merge 


Fo[zo] so]-0f so] so] v0 











mergersort.py 

def merge(left, right): 
if not len(left) or not len(right): 
return left or right 


result = [] 

i,j =0,0 

while (len(result) < len(left) + len(right)): 

if left[i] < right[j]: 
result.append(left[i]) 
i+=1 

else: 
result.append(right[j]) 
j+=1 

ifi == len(left) or j == len(right): 
result.extend(left[i:] or right[j:]) 
break 


return result 
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def mergesort(a): 
if len(a) < 2: 
return a 


middle = int(len(a)/2) 
left = mergesort(a[:middle]) 
right = mergesort(a[middle:]) 
return merge(left, right) 
a=[30,50,10,40,20] 
print("Before sorting ...") 
print(a) 
print("After sorting ...") 
print(mergesort(a)) 
Output 


(ON 


| & Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 





Definition of Histogram : Histogram is visual representation of the distribution of quantitative 
variable. It is appeared as vertical bar graph. It represents the distribution of variable being 


studied. 


Representation of Histogram 


Frequency 








20 30,40 50 60 70 80 90 100 








RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/mergeso ^ 


Compound Data : Lists, Tuples and Dictionaries 


o x 


v 


Ln:9 Cok4 
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Parts of Histogram 


Title : The title gives a brief description of what the information is represented by the histogram. 

Horizontal or X-Axis : The horizontal or X-axis shows you the range or the values of gaps in 
between variables. They are commonly called class intervals which represent or summarize large data 
sets. 

Vertical or Y-Axis : The vertical or Y-axis represents the range values of frequencies or the number 
of times that the class intervals occurred. 

Bars : The bars represent the object, item, event, or person from where the variables arise. Their 
height denotes their respective frequencies, while the bar placement along the X-axis indicates their 
respective interval values. The width, however, is the same for all bars. 

Bin : Histograms use bins to display data-where a bin represents a given range of values. 

It is very simple to plot the Histogram in Python, but for that we need to install few libraries - namely 


numpy, scipy and mathplotlib. 


Step 1: For installing numpy, open the command prompy and issue following command 
( ) 
2 


Microsoft Windows [Version 10.0.10240] a 
(c) 2015 Microsoft Corporation. All rights reserved. 





C:\Users\Puntambekar>pip install numpy 
Collecting numpy 


Downloading numpy-1.13.1-cp36-none-win32.whl (6.8MB) 
26% = | 1.8M8 513k8/s eta @:00:10 
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Step 2: For installing scipy, open the command prompy and issue following command 








Step 3: For installing matlib, open the command prompt and issue following command 


EB Command Prompt - pip install matplotlib 





Very often, installation of Scipy in above manner fails. Hence we need to adopt another method to 
install Scipy. For that purpose open the site http://www.lfd.uci.edu/~gohlke/pythonlibs/ 


Search for Scipy. Here before installing SciPy, you need to install numpy+MKL by clicking 
following link. 
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iro Python Extension Packac X 


e C | © wwwiifd.uci.edu/~gohike/pythonlibs/#numpy 


NumPy, a fundamental package needed for scientific computing with Python. 
Numpy+MkKL is linked to the Intel® Math Kemel Library and includes required DLLs in the 
numpy.core directory. 


javascript; 





Now install Scipy 


Lro Python Extension Packac X 
€ > C O wwuwiifd.uciedu ~gohike/pythonlibs/#scipy 


27-cp27m-win3?. 


Scipy-cluster provides functions for agglomerative clustering. 
hcluster-0.2.0-cp27-none-win32.whl 


ter-0.2 0-cp27-none-w 64 w 


SCS (unstable), a C package for solving large-scale convex cone problems. 


javascript; 





Now open the command prompt, change the directory to your download folder and issue the pip 


install command for numpy installation and then for Scipy 
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B Command Prompt - pip install numpy-1.13.1+mki-cp36-cp36m-win32.whl 


EEX Command Prompt - pip install scipy-0.19.1-cp36-cp36m-win32.whl 





Step 4 : Thus now all the necessary installations for plotting the histogram is complete. This can be 


verified by opening the Python Shell and issuing following commands 





L& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> import numpy 

>>> import scipy 

>>> import matplotlib 
>>> 
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As there is no error messages and we get prompt, everything is successfully installed. 


Program For Histogram 
Step 1: The histogram is drawn from Gaussian distribution. This is a normal distribution. For plotting 
the numbers we use 


gaussian_numbers = normal (size=1000) 
The normal distribution function can be obtained using from numpy.random import normal 


The histQ) method is used to generate histogram. The numbers that are used for generating the 


histogram are passed to hist() method as parameter. 
Step 3: Similarly there are title, xlabel and ylabel functions for giving title, label to X-axis and Y-axis. 
Step 4: Finally we use show method for displaying the histogram. 


Step 5: At the beginning we must import the matplotlib 
import matplotlib.pyplot as plt 


Open the New file, and write following program for plotting the histogram. 


histogram.py 

import matplotlib.pyplot as plt 

from numpy.random import normal 
gaussian_numbers = normal(size=1000) 
#plt.hist(gaussian_numbers) 
plt.hist(gaussian_numbers) 
plt.title("Gaussian Histogram") 
plt.xlabel("Value") 
plt.ylabel("Frequency’') 

plt.show() 


Ls 


numpy. random or 
gaussian numbers = normal (size=1000) 


plt.hist (gaussian_numbers) 
plt.title( ) 
plt.xlabel ( ) 

plt.ylabel ( ) 
plt.show() 


Ln:10 Col: 0 
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Now run the above program by pressing F5 key and you will get following output 
a X 





Gaussian Histogram 





Frequency 








-3 -2 -l 0 1 2 3 


Al el >+Q) = x=-2.23405 y=208.725 














Review Questions 


1. Write a Python program to store ‘n’ numbers in a list and sort the list using selection sort. 


AU : Jan.-18, Marks 8 





EX] Two Marks Questions with Answers 


Q.1 What are Lists in Python ? Give example. 


AU : Jan.-18 


Ans. : Lists is a sequence of values enclosed within a square bracket. For example 
[10,20,30,40] 
Q.2 What is the use of * operator in association with List in Python ? 
Ans. : The * operator is used to repeat the list number of times. For example 
[1,2,3]*3 will give 
[1,2,3,1,2,3,1,2,3] 
Q.3 What is the purpose of extend method in python ? 
Ans. : The extend method takes new list as argument and append it with old list. Thus using extend 


two lists can be combined. 


Q.4 Suppose you have given a list a=[1,2,3,4], how will you iterate through this list and print each 


element of it ? 
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Ans. : Following Python code is used for iterating through the list and display of the numbers 
>>> a=[10,20,30,40] 
>>> for iin range(len(a)): 

print(a[i]) 


Q.5 What is mutability property ? List is mutable or immutable. 

Ans. : Mutability is a property indicating whether we can change the element of the sequence or not. 
List is mutable. That means we can change the element of list. 

Q.6 What is aliasing ? 

Ans. : An object with more than one reference has more than one name, so we say that the object is 
aliased. 


For example - 


>>> x=[10,20,30] 
>>> y=x 
>>>yisx 

True 


Q.7 What is tuple ? How literals of type tuple are written give example. 
AU : Jan-18 


Ans. : Tuple is a sequence of values. It is similar to list but there lies difference between tuple and 
list. 


Examples of tuples 

T1=(10,20,30,40) 

T2=(‘a’,’b’,’c’,’d’) 
Q.8 Differentiate between tuple and list. 


AU : Jan-18 
Ans. : 





Tuple List 





Tuple use parenthesis List use square brackets 





Tuples can not be change Lists can be changed. 








Q.9 How can we pass variable number of arguments to tuple ? 


Ans. : In python, it is possible to have variable number of arguments. In that case the parameter 
name begins with *. Then these variable number of arguments are gathered into a tuple. For example — 
def student_Info(*args): 
print(args) 





Q.10 What is dictionary ? 
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Ans. : In Python, dictionary is unordered collection of items. These items are in the form of key- 


value pairs. 
e The dictionary contains the collection of indices called keys and collection of values. 
e Each key is associated with a single value. 
e The association of keys with values is called key-value pair or item. 
e For example 
My_dictionary={1:’AAA’,2:’BBB’,3:’CCC’} 
Q.11 What is the difference between list, tuple and dictionary ? 
Ans. : A list can store a sequence of objects in a certain order such that we can iterate over the list. 
List is a mutable type meaning that lists can be modified after they have been created. 


A tuple is similar to a list except it is immutable. In tuple the elements are enclosed with in 


parenthesis. Tuples have structure, lists have order. 
A dictionary is a key-value store. It is not ordered. 


Q.12 Explain what is range() function and how it is used in lists? 


Ans. : The range function returns an immutable sequence object of integers between the given start 


integer to the stop integer. 
range(start,stop,[step]) 
>> >for I in range(1,10,2): 
print(i,end=” “) 

138579 


Q.13 How lists are updated in Python? 


Ans. : The append() method is used to add elements to a list. 
Syntax: list.append(obj) List=[123,’VRB’] 
List.append(2017) 

Print(“Updated List:”, List) 
Output: Updated List: [123,’VRB’,2017] 


Q.14 Write a few methods that are used in Python Lists. 
Ans. : 

a) append()- add an element to end of list 

b) insert()- insert an item at the defined index 

c) remove()- removes an item from the list 

d) clear()- removes all items from the list 


e) reverse()- reverse the order of items in the list 
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Q.15 What are the advantages of Tuple over List? 


Ans. : 
Tuple is used for heterogeneous data types and list is used for homogeneous data types. 
Since tuple are immutable, iterating through tuple is faster than with list. 
Tuples that contain immutable elements can be used as key for dictionary. 
Implementing data that doesn’t change as a tuple remains write-protected 


Q.16 What is indexing and negative indexing in Tuple? 


Ans.: The index operator is used to access an item in a tuple where index starts from 0. 


Python also allows negative indexing where the index of -1 refers to the last item, -2 to the 


second last item and so on. 
>>>my_tuple=(‘p’,’y’,’t’,/h’,’0’,’n’) 
>>>print(my_tuple[5] ) n 
>>>print(my_tuple[- 6]) p 


Q.17 What is the output of print tuple[1:3] if tuple = ( 'abcd', 786 , 2.23, 'john', 70.2 )? 
Ans. : In the given command, tuple[1:3] is accessing the items in tuple using indexing. 
It will print elements starting from 2nd till 3rd. Output will be (786, 2.23). 
Q.18 What are the methods that are used in Python Tuple? 
Ans. : Methods that add items or remove items are not available with tuple. Only the following two 
methods are available : 
a) count(x)- returns the number of items that is equal to x 
b) index(x)- returns index of first item that is equal to x 


Q.19 Is tuple comparison possible? Explain how with example. 


Ans. : The standard comparisons (<°, >, <=; >=} ==) work exactly the same among tuple 


objects. The tuple objects are compared element by element. 
>>>a=(1,2,3,4,5) 
>>>b=(9,8,7,6,5) 
>>>a< 
b True 
Q.20 What are the built-in functions that are used in Tuple? 
Ans. : 
e all()- returns true if all elements of the tuple are true or if tuple is empty 


e any()- returns true if any element of tuple is true 
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len()- returns the length in the tuple 
max()- returns the largest item in tuple 
min()- returns the smallest item in tuple 
sum()- returns the sum of all elements in tuple 
Q.21 What is the output of print tuple + tinytuple if tuple = ( ‘abcd’, 786 , 2.23, ‘john', 70.2 ) and 

tinytuple = (123, ‘john')? 

Ans. : It will print concatenated tuples. Output will be (‘abcd', 786, 2.23, ‘john’, 

70.200000000000003, 123, 'john’). 


Q.22 Explain what is dictionary and how it is created in Python? 


Ans. : Dictionaries are similar to other compound types except that they can use any immutable type 
as an index. One way to create a dictionary is to start with the empty dictionary and add elements. 


The empty dictionary is denoted {}: 
>>> eng2sp = {} 

>>> eng2sp|’one’] = ‘uno’ 

>>> eng2sp[’two’] = 'dos’ 


Q.23 What is meant by key-value pairs in a dictionary? 


Ans. : The elements of a dictionary appear in a comma-separated list. Each entry contains an index 
and a value separated by a colon. In a dictionary, the indices are called keys, so the elements are 


called key-value pairs.>>> print eng2sp {’one’: ’uno’, ’two’: ’dos’} 


Q.24 How to slice list in python? 


AU : Jan 18 


Ans. : 


e The: operator used within the square bracket that it is a list slice and not the index of the list 
>>> a=[10,20,30,40,50,60] 

>>> al1:4] 

[20, 30, 40] 

>>> al:5] 

[10, 20, 30, 40, 50] 





QO) 
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Unit - V 
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EX] Files 
AU : Jan.-18, Marks 16 


Definition : File is a named location on the disk to store information. 


File is used to store the information permanently. 


Text Files 


e The text files are type of files that store textual information. 


e The text files are considered as persistent storages. That means once you store data in a text file that 
remains in it even-if you shutdown and restart the computer. One can be picked up where they left 
off. 


e Various operations that can be performed on text files are : 


1. Open file 2. Close file 
3. Writing to the file 4. Reading from file 


e Opening a file 

In python there is a built in function open() to open a file. 
Syntax 
File _object=open(file name,mode) 


Where File object is used as a handle to the file. 
Example 


F=open(“test.txt”) 
Here file named test.txt is opened and the file object is in variable F 


e We can open the file in text mode or in binary mode. There are various modes of a file in which it is 


opened. These are enlisted in the following table 





Mode Purpose 
Ti Open file for reading 
‘wW Open file for writing. If the file is not created, then create new file and then write. 


If file is already existing then truncate it. 





x Open a file for creation only. If the file already exists, the operation fails. 





a Open the file for appending mode. Append mode is a mode in which the data is 
inserted at the end of existing text. A new file is created if it does not exist. 











AE Opens the file in text mode 
‘b’ Opens the file in binary mode 
Fa Opens a file for updation i.e. reading and writing. 
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For example : 

fo=open(“test.txt”,w) #opens a file in write mode 

fo=open(“text.txt” rt) #Open a file for reading in text mode 


e Closing a File 
After performing all the file operations, it is necessary to close the file. 


Closing of file is necessary because it frees all the resources that are associated with file. 


Example - 
fo=open(“test.txt” ,rt) 
fo.close() #closing a file. 


EXP] Reading and Writing Files 


Writing to a File 


e For writing the contents to the file, we must open it in writing mode. Hence we use ‘w’ or ’a’ or ‘x’ 
as a file mode. 

e The write method is used to write the contents to the file. 

e Syntax 

File_object.write(contents) 

e The write method returns number of bytes written. 


e While using the ‘w’ mode in open, just be careful otherwise it will overwrite the already written 
contents. Hence in the next subsequent write commands we use “\n” so that the contents are written 
on the next lines in the file. 


e For example : 


| & Python 3.6.2 Shell x 


File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Inte 
1)] on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> fo=open("d: 

>>> fo.write ("Intro 

31 

>>> 


ss OS SEE Returns number of 
>>> fo.write("\n We enjoy it 


13 written to the file 
>>> fo.write("\n This line i p 

30 

>>> fo.write("\n 
34 

>>> type (fo) 
<class '_io.TextIOWrapper'> 
>>> fo.close() 

>>> 


This is a 1l 


Ln:17 Col:4 
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e The type(fo) will return the data type of the file. 
e Finally close the file and now go to D-drive and locate the test.txt file which you have created just 
now. 


e The contents of the files can be seen on Notepad as follows 


| & test.txt - D:\test.bet (3.6.2) 


File Edit Format Run Options Window Help 





[Introduction to File Operations 

Reading and writing operatios in Python are easy 
We enjoy it 

This line is written in file 

This is a last line of this file 








Reading File 


e For reading the file , we must open the file in r mode and we must specify the correct file name 


which is to be read 


e The read() method is used for reading the file. For example - Following screenshot illustrates how 


read function operates. 


| & Python 3.6.2 Shell oO x 


File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel 
)] on win32 

Type “copyright”, "credits" or “license()™ for more information. 

>>> inf=open('d:\\test.txt', 'rt') 

>>> inf.read( 

‘Introduction toile Operations\n Reading and writing operatios in Python are 
easy\n We enjoy it\SSgpis line is written in file\n This is a last line of thi 
s file' 


>>> print (inf.read()) Simple read() function will display the text with \n character 


>>> inf.close() The next subsequent read will display 
>>> inf=open('d:\\test.txt','xrt') | the blank line as cursor is now reached 
>>> print (inf.read()) at the end of file 
Introduction to File Ope 


ou aa cione Reading and writing operat NN in Python are easy 
enean We enjoy it 


reopen in read This line is written in file If we can file read() function inside the print, 
mode This is a last line of this file then the contents will be 
>>> displayed exactly as they are stored in the file 


Ln:16 Col:4 
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Finally we close the file using the command 


>> >inf.close() 


Example 5.1.1 : Write a python program to write n number of lines to the file and display all these lines as 
output. 


Solution : 


print("How many lines you want to write’) 
n=int(input()) 
outFile=open("d:\\test.txt",'wt') 
for iin range(n): 

print("Enter line") 

line=input() 

outFile.write("\n"+line) 
outFile.close() 
print(""The Contents of the file 'test.txt' are ...") 
inFile=open('d:\\test.txt", 'rt’) 
print(inFile.read()) 
inFile.close() 


Output 


L@ Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


write 


The Contents 


This is line 1 
This is line 
This is line 


>>> v 


Lr: 38 Cok4 





Example 5.1.2 : Write a python program to write the contents in ‘one.txt’ file. Read these contents and 
write them to another file named ‘two.txt’ 


Solution : 


print("How many lines you want to write’) 
n=int(input()) 
outFile=open("d:\\one.txt",'wt') 
for iin range(n): 

print("Enter line") 

line=input() 
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Working with binary files: 








f2=open('sunset.jpg','wb') 
bytes=f1. read () 
£2 .write (bytes) 

















Toe aqaetieterieh E 
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There are some other important operations that can be performed on the file. Let us understand them 


with the help of illustrative examples. 


1. The seek and tell method 


The seek method is used to change the file position. Similarly the tell method returns the current 


position. 


à Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


>>> inf=open ('d: test.txt’, 'rt') 
>>> print (inf.read()) 
Introduction to File Operations 


We enjoy it 

This line is written in file 
This is a last line of this file 
>>> print (inf. read()) 


>>> inf.tell() 

162 

>>> inf.seek(0) #mov 

0 

>>> print (inf.read()) 
Introduction to File Oper 
Reading and writing oper 

We enjoy it 

This line is written in file 
This is a last line of this file 
> 


> 





are easy 


v 


Ln:28 Col:4 


We can pass number of bytes to the seek method. These many bytes are skipped and then remaining 


contents are displayed. For example 


>>> inf.seek(10) 
10 
>>> print(inf.read()) 


#note that 10 bytes are skipped and then the remaining contents are displayed 


on to File Operations 


Reading and writing operations in Python are easy 


We enjoy it 

This line is written in file 
This is a last line of this file 
>>> 


2. The readline method 


The readline method is used to read the current line from the file. For example 


Technical Publications 
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| & Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 
>>> inft.seek(0) 


0 
>>> inf. readline () 


‘Introduction to File Operations\n' 

>>> inf. readline () 

' Reading and writing operatios in Python are easy\n' 

>>> inf. readline () 

' We enjoy it\n' 

>>> | v 
Ln: 53 Cok4 


Note that the subsequent readline calls moves the cursor to next line and display that line as output. 


3. The readlines method 


The readlines method displays all the lines of the file at a time. But this method returns the lines as a 
list. Hence we get all the lines of the file in list format For example : 


L.& Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> print (inf.readlines()) 

{*Introduction to File Operations\n', ' Reading and writing operatios in Pytho 

n are easy\n', ' We enjoy it\n', * This line is written in file\n', ' This is 

a last line of this file') 

>>> | v 
Ln:62 Col: 4 





ERE] Format Operator 


The format operator is specified using % operator. For example - if we want to display integer value 
then the format sequence must be %d, similarly if we want to display string value then the format 


sequence must be %s and so on. 


Là Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 
| Placeholder that occupies integer 





>>> 'There are @ colors in a rainbow' 
'There are 7 colors in a rainbow' 
>>> 'I like $s color'$'blue' 


'I like blue color' 

>>> 'There are $d letters in the word %s'%(4, 'blue') 
"There are 4 letters in the word blue' 

>>> 'The value of $s is %$f£'%$('PI',3.14) 

'The value of PI is 3.140000' 


>>> 


Ln:11 Cok4 
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e Various format specifiers are enlisted in the following table 









































Conversion Meaning 
d Signed integer decimal. 
i Signed integer decimal. 
u Obsolete and equivalent to 'd', i.e. signed integer decimal. 
x Unsigned hexadecimal (lowercase). 
X Unsigned hexadecimal (uppercase). 
e Floating point exponential format (lowercase). 
E Floating point exponential format (uppercase). 
f Floating point decimal format. 
F Floating point decimal format. 
g Same as "e" if exponent is greater than -4 or less than precision, "f" otherwise. 
G Same as "E" if exponent is greater than -4 or less than precision, "F" otherwise. 
c Single character (accepts integer or single character string). 
T String (converts any python object using repr()). 
s String (converts any python object using str()). 
% No argument is converted, results in a "%" character in the result. 











e If there is more than one format sequence in the string, the second argument has to be a tuple. Each 
format sequence is matched with an element of the tuple, in order. 


e For example : Following errors are due to mismatch in tuple with format sequence. 


>>> 'There are %™d%d%d numbers'%(1,2) | #mismatch in number of elements 
TypeError : Not enough arguments for format string 

>>> 'There are %d rows’ %'three’ 

TypeEnrror : %d format: a number is required, not str #mismatch in type of element 


Review Questions 
1. What is file ? Explain the reading and writing to the file with illustrative python program. 


2. Tabulate the different modes for opening a file and explain the same. 


AU : Jan.-18, Marks 16 





HA Command Line Arguments 
In python the sys module is used to use the command line arguments. There are three important steps 
to be followed while accessing the command line arguments 


1. Import the sys module 
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2. We can use sys.argv for getting the list of command line arguments. 
3. The len(sys.argv) gives total number of command line arguments. 


The python program illustrating the access to command line arguments is as given below. 


Step 1: Write a python script as follows. Here the name of the script file is CmdLine.py 


là *CmdLine.py - D:/CmdLine.py (3.6.2)* 


File Edit Format Run Options Window Help 


>",len(sys.argv), "arguments.") 
r(sys.argv) ) 


" 


rgram is: ,str(sys-.argv[0])) 





Ln:5 Col: 0 





Step 2: The command prompt window is opened and type the python command at the prompt and we 


get the output of the above program 


GS C:\WINDOWS\system32\cmd.exe 


D:\>python CmdLine.py 11 22 33 

Number of arguments: 4 arguments. 

Argument List: [‘CmdLine.py’, "11°, ‘22°, ‘33'] 
The name of this porgram is: CmdLine.py 


D:\> 


Review Question 


1. Write a python program to display the command line arguments. 





Errors and Exceptions 
AU : Jan-18, Marks 6 


Errors are normally referred as bugs in the program. They are almost always the fault of the 


programmer. The process of finding and eliminating errors is called debugging. 


® 
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There are mainly two types of errors : 


1. Syntax errors : The python finds the syntax errors when it parses the source program. Once it find 
a syntax error, the python will exit the program without running anything. Commonly occurring 


syntax errors are : 
(i) Putting a keyword at wrong place 
(11) Misspelling the keyword 
(iii) Incorrect indentation 
(iv) Forgetting the symbols such as comma, brackets, quotes 
(v) Empty block 
2. Run time errors : If a program is syntactically correct - that is, free of syntax errors - it will be run 
by the python interpreter. However, the program may exit unexpectedly during execution if it 
encounters a runtime error. The run-time errors are not detected while parsing the source program, 
but will occur due to some logical mistake. Examples of runtime error are : 
(i) Trying to access the a file which does not exists 
(ii) Performing the operation of incompatible type elements 
(iii) Using an identifier which is not defined 
(iv) Division by zero 


Such type of errors are handled using exception handling mechanism. 
Handling Exceptions 


Definition of exception : An exception is an event, which occurs during the execution of a program that disrupts the 


normal flow of the program. 


e In general, when a python script encounters a situation that it cannot cope with, it raises an 


exception. 


e When a python script raises an exception, it must either handle the exception immediately otherwise 


it terminates and quits. 
e The exception handling mechanism using the try...except...else blocks. 
e The suspicious code is placed in try block. 
e After try block place the except block which handles the exception elegantly. 


e Ifthere is no exception then the else block statements get executed. 


Syntax of try...except...else 
try: 
write the suspicious code here 
except Exception 1: 


ee = aeee ei pI Be ede NS Bde dt, seagate 0 
BR Technical Publications — - An up thrust for knowledge 


® 


KKK i 


Problem Solving and Python Programming 5-12 Files, Modules and Packages 


If Exception 1 occurs then execute this code 


except Exception 2: 
If Exception 2 occurs then execute this code 


else: 
If there is no exception then execute this code. 


Example 
Suppose programmer wants some integer value and some character value is entered then python will 


raise error. This scenario can be illustrated by following screenshot 


Là Python 3.6.2 Shell x 


File Edit Shell Debug Options Window Help 
Python 3.6.2 (v3.6.2:S£d33bS, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 


on win32 
Type "copyright", “credits” or “license()" for more information. 


>>> n=int (input ("Enter some number")) 
Enter some number x 
Traceback (most cent call last): 


File "<pyshel 0> line 1, in <module> 


Ln9 Cok4 





Such situation can be gracefully handled using exception handling mechanism as follows : 


Step 1: Create a python script as follows : 
là ExceptDemo.py - C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-3... — 


File Edit Format Run Options Window Help 


tp 


n=int (input ("En 
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Step 2 : Now run the above code for both valid and invalid inputs. 


Output(Run1: Execution of except block) 


| & Python 3.6.2 Shell x 


File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:S£d33bS, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type "copyright", "credits" or “license()" for more information. 

>>> 

RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo.py 

Enter some number: a 

You have entered wrong data 

>>> 





Output(Run2: Execution of else block) 


LÈ Python 3.6.2 Shell m} x 


File Edit Shell Debug Options Window Help 
Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)) 
on win32 


Type "copyright", "credits" or “license()" for more information. 
>>> 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo.py 
Enter some number: 10 
You have entered: 10 
>>> 





e A single try can have multiple except statements. We can specify standard exception names for 


handling specific type of exception. For example 


Example 5.3.1 : Write a python program to perform division of two numbers. Raise the exception if the 
wrong input(other than integer) is entered by the user. Also raise an exception when divide by zero occurs. 


Solution : 


try: 
a=int(input("Enter value of a: ")) 
b=int(input("Enter value of b: ")) 
c=a/b 
except ValueError: 
print("You have entered wrong data") 
except ZeroDivisionError: 
print("Divide by Zero Error!!!") 
else: 
print("The result: ",c) 
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Output(Run1) 


L& Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo.py 
Enter value of a: 10 
Enter value of b: a 
You have entered wrong data 
>>> | i 
Ln:8 Cok4 





Output(Run2) 


L& Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


>>> 

RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 

emo.py 

Enter value of a: 10 

Enter value of b: 0 

Divide by Zero Error!!! 

>>> | v 
Lw 13 Cok4 





Output(Run3) 


LÈ Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> 
RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 


emo. py 

Enter value of a: 10 

Enter value of b: 5 

The result: 2.0 

>>> | v 
Lm: 18 Cok4 





Example 5.3.2 : Write a program to read the contents of the file. If the file does not exist then raise 
appropriate exception. 


Solution : 

try: 
inFile=open("myfile.txt’, rt’) 

except JOE ror: 
print("Error:File Not found") 

else: 


print(inFile.read()) #displaying contents of file on getting file 
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L@ Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo.py 
Error:File Not found 


{v 


Ln:21 Cok4 





Example 5.3.3 : Write a python program to open a file having no write permission but trying to write the 
data. Handle this situation using exception handling mechanism. 


Solution : 
try: 
FileObj=open("myfile.txt",'rt') 
FileObj.write("This is my data") 
except IOError: 
print("Error:File does not have write permission!!!") 
else: 


print("Contents are written Successfully!!!") 


Output 


L@ Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo.py 
does not have write permission!!! 
v 


Lw: 27 Cot 4 





Standard Exceptions in Python 














Name Purpose 
Exception Base class for all exceptions 
ArithmeticError Base class for all errors that occur for numeric calculation. 
OverflowError Raised when a calculation exceeds maximum limit for a numeric type. 





FloatingPointError Raised when a floating point calculation fails. 











ZeroDivisionError Raised when division or modulo by zero takes place for all numeric types. 
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EOFError Raised when there is no input from either the raw_input() or input() 


function and the end of file is reached. 





ImportError Raised when an import statement fails. 


KeyboardInterrupt Raised when the user interrupts program execution, usually by pressing 








Ctrl+c. 
NameError Raised when an identifier is not found in the local or global namespace. 
IOError Raised when an input/ output operation fails. 
SystemError Raised when the interpreter finds an internal problem, but when this error 


is encountered the python interpreter does not exit. 


SystemExit Raised when python interpreter is quit by using the sys.exit() function. If 


not handled in the code, causes the interpreter to exit. 








TypeError Raised when an operation or function is attempted that is invalid for the 
specified data type. 
ValueError Raised when the built-in function for a data type has the valid type of 


arguments, but the arguments have invalid values specified. 











RuntimeError Raised when a generated error does not fall into any category. 





Use of finally 


The finally clause will be executed at the end of the try-except block no matter what - if there is no 
exception, if an exception is raised and handled, if an exception is raised and not handled, and even if 
we exit the block using break, continue or return. We can use the finally clause for cleanup code that we 


always want to be executed. 


For example : 
try: 
age=int(input("Enter your age’)) 
except ValueError: 
print("Invalid age") 
else: 
print("Your age is: ",age) 
finally: 
print("Good Bye") 
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Output(Run1) 


| & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
>>> i 
RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo. py 
Enter your age 10 
Your age is: 10 
Good Bye 


>>> v 


Ln: 32 Cok 4 





Output(Run2) 


| & Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


>>> 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/ExceptD 
emo.py 

Enter your age ten 

Invalid age 

Good Bye 

>>> v 


Ln:42 Cok4 


Review Questions 
1. Explain exception handling mechanism in detail. 
2. Write a python program to handle the divide by zero exception. 


3. Appraise the use of try block and except block in Python with syntax. 


AU : Jan-18, Marks 6 


EZ] Modules 


cua 


There some standard functionalities in python that are written in particular module. For using those 
functionalities, it is essential to import the corresponding module first. 

For example : There are various functionalities available under the module math. For instance, if 
you want to find out the square root of some number then you need to import module math first and 


then use the sqrt function. 
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e Following screenshot illustrates this idea : 


| & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


Python 3.6.2 (v3.6.2:5fd33b5, Jul 8 2017, 04:14:34) [MSC v.1900 3 

2 bit (Intel)] on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> math.sqrt(25 

Traceback (most recent call last)? If we use sqrt function 
File "<pyshell#0>", line 1, in <module> without importing math 

math.sqrt (25) module, then error is issued 

NameError: name ‘math" is not defined 

>>> import math 

>>> math.sqrt (25) 

5.0 

>>> | 


Ln:11 Col:4 





e Basically modules in python are .py files in which set of functions are written. 


e Modules are imported using import command. 


How to create module ? 


Following steps are followed to create module. 


Step 1: Create a file having extension .py. Here we have created a file PrintMsg.py. In this file, the 
function fun is defined. 


PrintMsg.py 


à PrintMsg.py - C:/Users/Puntambekar/AppData/Local/Pr... 


File Edit Format Run Options Window Help 


fun (usr): 
print ("Welcome 








Step 2: Now open the python shell and import the above module. 
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| & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 


>>> PrintMsg 


>>> | v 


Ln:4 Cok4 


Step 3: Now using the module name access the function as follows 





| & Python 36.2 Shell 
File Edit Shell Debug Options Window Help 


>>> PrintMsg. fun ("John") 
Welcome John 


>>> | v 


Ln:6 Cok 4 


Thus we can now access the functionality of the module. 


Use of _ name __ variable 


ca 


Now while using the functionality of module, you need to import the module first and then only one 
can access its functionality. 


Normally when you import a module, it defines new functions but it doesn’t run them. 


Programs that will be imported as modules often use the following idiom: 
if name ==" main * 

fun("John") 
The _name___ isa built-in variable that is set when the program starts. If the program is running as 
a script, name _ has the value' main__'JIn that case, the test code runs. Otherwise, if the 


module is being imported, the test code is skipped. 


The above program can be modified as 


iS *PrintMsg.py - C:\Users\Puntambekar\AppData\Local\Programs... 
File Edit Format Run Options Window Help 


def fun(usr): 
print ("Welcome ",usr) 


~ fun ("John") 





Ln:6 Col: 0 
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Simply Run the above code and you will get the following output on the Python Shell(Note that now 


there is no need to use import statement) 


| & Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 

Python 3.6.2 (v3.6.2:5£d33bS5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit a 

(Intel)] on win32 

Type "copyright", "credits" or "license()" for more information. 

>>> 

RESTART: C:\Users\Puntambekar\AppData\Local\Programs\Python\Python36-32 

\PrintMsg.py 

Welcome John 

>>> | v 
Ln:6 Cok 4 





Example 5.4.1 : Write a module for displaying the Fibonacci series. 


Solution : 


Step 1: 


FibSeries.py 
def fib(n): # write Fibonacci series up ton 
a,b=0,1 
while b < n: 
print(b, end='' 
a, b = b, a+b 
print() 


Step 2 : Open the python shell and import the above module and access the functionality within it. The 


output will be as follows : 


| & Python 3.6.2 Shell o x 


File Edit Shell Debug Options Window Help 


Python 3.6.2 (v3.6.2:5£d33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel) ] 
on win32 

Type "copyright", "credits" or “license()" for more information. 

>>> FibSeries 

>>> FibSeries.fib(10) 

112358 

>>> | 


Ln:6 Col4 
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EW Packages 


Packages are namespaces which contain multiple 
packages and modules. They are simply directories. 
Along with packages and modules the package 
contains a file named _ _init_ _.py. In fact to bea 
package, there must be a file called __ init__.py in 
the folder. 

Packages can be nested to any depth, provided that the 
corresponding directories contain their own 


_ init__.py file. 


For example : 


We can access the package and various subpackages and 


modules in it as follows : 


import My Package #loads My Package/_ init .py 


import My Package.module1 #loads My_Package/module1.py 


from My Package import module2 
import My Package.SubPackage1 





Files, Modules and Packages 


My Package / 


__init__ .py 


Subpackage1/ 


__ init__.py 
module1.py 
module2.py 
module3.py 


Subpackage2/ 


__ init__.py 
module1.py 
module2.py 
module3.py 


module1 .py 


module2.py 


Fig. 5.5.1 Arrangement of Package 


When we import Main package then there is no need to import subpackage. For example 


import My_ Package 


My_Package.SubPackage1.my_function1() 


Thus we need not have to import SubPackagel. 


The primary use of _ init__.py is to initialize Python packages. Simply putting the subdirectories 


and modules inside a directory does not make a directory a package, what it needs isa__ init__.py 


inside it. Then only Python treats that directory as package. 


How to Create a Package ? 


To understand how to create a package, let us take an example. We will perform arithmetic 


operations addition, multiplication, division and subtraction operations by creating a package. Just 


follow the given steps to create a package 


Step 1: Create a folder named MyMaths in your working drive. I have created it on D: drive. 


Step 2: Inside MyMaths directory create init__.py file. Just create an empty file. 


Step 3: 


addition.py. The addition.py will be as follows 


addition.py 
def add_fun(a,b): 


ca 


return a+b 


® 


Create a folder named Add inside MyMaths. Inside Add folder creation file named 
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Step 4: Similarly the folder Sub insider MyMaths is created. Inside which create a file subtraction.py. 
The code for this file is 


subtraction.py 
def sub_fun(a,b): 
return(a-b) 


Step 5 : Similarly the folder Mul insider MyMaths is created. Inside which create a file 
multiplication.py. The code for this file is 


multiplication.py 


def mul_fun(a,b): 
return(a*b) 


Step 6: Similarly the folder Div insider MyMaths is created. Inside which create a file division.py. 
The code for this file is 


division.py 
def div_fun(a,b): 
return (a/b) 


Step 7: The overall directory Structure will be as given below. Note that pycache_ is automatically 
generated directory. 


J| Open File or Project x 


4ngwgdgoankx Ø Hide path 


| D:\MyMaths\Add & 


© MyMaths 
© _pycache_ 
E addition.py 
O Div 
© _pycache_ 
E] division.py 
O Mul 
© _pycache_ 
E) multiplication. py 
© Sub 
© _pycache_ 


[E] subtraction.py 





mora | Cancel | | Help | 








® 
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Step 8 : Now on the D: drive create a driver program which will invoke all the above functionalities 
present in the MyMaths package. I have named this driver program as testing_arithmetic.py. It is as 
follows 


import MyMaths.Add.addition 


import MyMaths.Mul.multiplication 


We need to import the models in this way, to 


Topo NEA ea use the respective functionalities 





import MyMaths.Sub.subtraction 
print("The addition of 10 and 20 is: "MyMaths.Add.addition.add_fun(10,20)) 
print("The multiplication of 10 and 20 is: "MyMaths.Mul.multiplication.mul fun(10,20)) 
print("The division of 10 and 5 is: ",;MyMaths.Div.division.div_fun(10,5)) 

print("The subtraction of 20 and 10 is: "MyMaths.Sub.subtraction.sub_fun(20,10)) 


Step 9 : Now just run this testing program and you will get following output 


L@ Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


Python 3.6.2 (v3.6.2:S£d33bS, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 
Type "copyright", “credits” or "license()" for more information. 


e addition of 10 
he multiplication of 10 and 20 i 
he division of 10 and 5 is: 2.0 
e subtraction of 20 and 10 is: 


Ln:9 Cok4 


Review Question 


1. Explain modules and packages in python. 





Ej Illustrative Programs 


1. Word Count: This program counts the number of words present in the given file. If the specified file 


is not present, then exception is raised. 
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WordCount.py 


le *WordCount.py - C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/WordCou.. — o 


File Edit Format Run Options Window Help 


inFile=open ("d:\\ 
IOError: 
print ("Error: File N 


. 


data=inFile.read() 

words=data.split() 

print (words) 

print ("Total Numb words are: ",len(words) ) 


Ln:10 Cok 0 





The test file from which the words are counted is as given below 
test.txt 





be test.dt - t = 


File Edit Format Run Options Window Help 














I am enjoying Python Programs 
This is for word counting 
Good bye 


Ln:4 Col:0 





Output 


L@ Python 3.6.2 Shell x 


File Edit Shell Debug Options Window Help 


Python 3.6.2 (v3.6.2:5£d33b5, Jul 8 2017, 04:14:34) [MSC v.1900 32 bit (Intel)] 
on win32 

Type “copyright", "credits" or “license()" for more information. 

>>> 

RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/WordCou 


nt.py 


U'I’; ‘am', ' ' 


is', 'for', 'word', 'coun 


'enjoying', 'Python', 'Programs', 'This', 
ting', 'Good', 'bye') 

Total Number of words are: 12 

>>> | 


Ln:7 Cok4 





2. Copy File : In this program, the contents of one file are copied line by line to another file. For that 
purpose I have created a file named one.txt in which some contents are stored. These contents are 
copied to another file named two.txt. The python program for this is as given below - 
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ls 


File Edit Format Run Options Window 





print ("\tProgram for Ci 
th open("d:\\on 
with open("d:\\two 
for line in inFile: 
outPile.write (line) 

inFile.close() 
outFile.close() 
print ("The conten o =s An") 
with open("d:\\on 

print (inFile.rea 
inFile.close() 


inFile.close() 








Output 


RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/CopyFil 
ePro.py 

Program for Copying the File 
The contents of original File are... 


I am learning Python Programs 

Now We can develop lot of programs 
It is an enjoyment 

Good bye 


The contents of copied File are... 


I am learning Python Programs 

Now We can develop lot of programs 
It is an enjoyment 

Good bye 


>>> v 


Ln:20 Col: 4 





Two Marks Questions with Answers 
Q.1 What is file ? 


Ans. : File is a named location on the disk to store information. It is a mechanism for persistent 


storage. 


Q.2 What is the syntax for file open method ? 


ax 
Se 
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Ans. : In python there is a built in function open() to open a file. 


Syntax 


File _object=open(file_name,mode) 
Where File object is used to as a handle to the file. 


Example 


F=open(“test.txt”) 
Here file named test.txt is opened and the file object is in variable F 
Q.3 What are different modes of file operation ? 


Ans. : 





Purpose 





Open file for reading 





Open file for writing. If the file is not created, then create new file and then 


write. If file is already existing then truncate it. 





Open a file for creation only. If the file already exists, the operation fails. 





Open the file for appending mode. Append mode is a mode in which the data 


is inserted at the end of existing text. A new file is created if it does not exist. 





Opens the file in text mode 


Opens the file in binary mode 


Opens a file for updation i.e. reading and writing. 











Q.4 Explain the seek and tell methods used in python file handling 


Ans. : The seek method is used to change the file position. Similarly the tell method returns the 
current position. 


Fobj.seek(0) #will set the position at the beginning of the file 
Fobj.seek(1) #will set the position at current location 
Fobj.seek(2) # will set the position at the end of the file 


Q.5 What is the difference between readline and readlines methods ? 


Ans. : The readline method reads a single line from the file while the readlines read all the lines 


written in the file at a time. 


Q.6 Explain the use of format operator. 
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Ans. : The format operator is specified using % operator. For example - if we want to display 


integer value then the format sequence must be %d, similarly if we want to display string value then 


the format sequence must be %s and so on. 


Q.7 What are command line arguments in python ? 


Ans. : The sys.argv is a list in python, which contains the command-line arguments passed to the 


script. With the len(sys.argv) function you can count the number of arguments. 


Q.8 Give examples of syntax errors. 


Ans. : The python finds the syntax errors when it parses the source program. Commonly occurring 
syntax errors are - 
(i) Putting a keyword at wrong place 
(ii) Misspelling the keyword 
(iii) Incorrect indentation 
(iv) Forgetting the symbols such as comma, brackets, quotes 
(v) Empty block. 
Q.9 What is exception ? 


Ans.: An exception is an event, which occurs during the execution of a program that disrupts the 


normal flow of the program. 


Q.10 Give the syntax of exception handling. 


Ans. : The exception handling mechanism using the try...except...else blocks. 
Syntax of try...except...else 
try: 
write the suspicious code here 
except Exception 1: 
If Exception 1 occurs then execute this code 
except Exception 2: 
If Exception 2 occurs then execute this code 


else: 
If there is no exception then execute this code. 


Q.11 What is ValueError exception ? 


Ans. : This is a kind of exception that is raised when the built-in function for a data type has the 


valid type of arguments, but the arguments have invalid values specified. 


Q.12 What is TypeError ? 
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Ans. : This exception is raised when an operation or function is attempted that is invalid for the 


specified data type. 
Q.13 What is module ? 


Ans. : The modules are basically the files having .py extension and containing some special 


functionalities. 


Q.14 What is package ? 


Ans. : Package is a specialized directory containing subpackages, modules and init__.py file. 


Q.15 What is the use of _ _init_ _.py file ? 


Ans. : The primary use of __ init__.py is to initialize python packages. Simply putting the 


subdirectories and modules inside a directory does not make a directory a package, what it needs is a _ 


_init__.py inside it. Then only python treats that directory as package. 
Q.16 What is the difference between module and python ? 
Ans. : 


e The module is single file(or files) that are imported and then used. Whereas package is a 
collection of modules in directories. 


e Thereisnoneedof init__.py file for module. The package must contain _ _init__.py file. 


Q.17 Write a Python script to display current date and time. 
AU : Jan 18 
Ans. : 


import datetime 

now = datetime.datetime.now() 

print ("Current date and time : ") 

print (now.strftime("%Y-%m-%d %H:%M:%S")) 


Q.18 Write a note on modular design. 

AU : Jan 18 
Ans. : Modular design approach in python is a design technique which allows to keep the python 
code in separate files. The executable application will be created by putting all the modules together. 


It makes the application readable, reliable and maintainable. 





QOL) 
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Program : 


(i) Recursive GCD Program 





(ii) Non Recursive GCD Program 


Enter first number: 

10 

Enter second number: 

15 

gcd of given numbers is: 5 





Program 
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result = 0.5 * (approx + num/approx) 
approx = result 


return result 


print("Enter the number for finding out the square root: ") 
num=int(input()) 

print(""The Sqaure root is computed with apporximation: ") 
print(newtonSqrtDemo(num,1)) 
print(newtonSqrtDemo(num,5)) 
print(newtonSqrtDemo(num,10)) 


Output 


là 


File Edit Shell Debug Options Window Help 


Enter the number for finding out the square root: 
25 


The Sqaure root is computed with apporximation: 
7.25 
$.000000000016778 


v 


Lrm1l Cok4 





Program Explanation : In above program, the Newton’s method of approximation is used. If you 
start with almost any approximation, you can compute a better approximation with the following 
formula : 


result = 1/2 * (approx + n/approx) 


Thus in above program with approximation 1,5, and 10 the result is computed. As we increase the 


approximation, we get the more appropriate result. 


Program 3: Exponentiation(Power of a number) 


Solution : 


Exp.py 
def expo(base,degree): 

result = 1 

i=1 

while i <= degree: 
result = base * result 
i+=1 

print("result is ", result) 
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Output 


| & Python 3.6.2 Shell o x 


File Edit Shell Debug Options Window Help 

RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/Exp.py ^A 
>>> expo (2,3) 

result is 8 


>>> expo (3,4) 
result is 81 
>>> expo (10,2) 
result is 100 
>>> | 





Program 4 : Find the maximum of a list of numbers 


Program : 


MaxNum.py 


print("\tPROGRAM TO FIND MAXIMUM OF A LIST OF NUMBERS") 
print("How many elements are there in the list? ") 
n=int(input()) 
a=[] 
for iin range(n): 

print("Insert a number: ") 

num=int(input()) 

a.append(num) 
print(a) 
max num=a[0] 
for i in range(n): 

if(max_num<ali)): 

max num=alil] 

print("The maximum number is a list is : ",;max_ num) 


Le! t 


File Edit Shell Debug Options Window Help 





PROGRAM TO FIND MAXIMUM OF A LIST OF NUMBERS 
How many elements are there in the list? 
5 
Insert a number: 
30 
Insert a number: 
20 
Insert a number: 
50 
Insert a number: 
10 
Insert a number: 
40 
[30, 20, 50, 10, 40] 
The maximum number is a list is : 50 
>>> 
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Program : 


LinearSearch.py 





Output 


LA Python 3.6.2 Shell 


File Edit Shell Debug Options Window Help 
earch.py 

Enter total number of elements in array 
5 

Enter the element: 

20 

Enter the element: 

10 

Enter the element: 

40 

Enter the element: 

50 


Enter the element: 
30 
The elements in array are... 
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Program : 


BinarySearch.py 





Output 


Enter the size of the list: 5 
S 
Enter the element: 


Enter the element to be searched: 

40 

Entered number 40 is present at position: 3 
>>> 
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Laboratory 
Program : 
SelectionSort.py 





Output 


Original List is... 

{50, 30, 10, 20, 40, 70, 60) 
The sorted List is... 

[10, 20, 30, 40, 50, 60, 70) 





Program : 


InsertionSort.py 





® 


ca} 
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Laboratory 





Output 


Original List is... 

[50, 30, 10, 20, 40, 70, 60] 
The sorted List is... 

[10, 20, 30, 40, 50, 60, 70) 
>>| 





SE aT SLY 
Program : 


mergersort.py 





® 


ca} 
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RESTART: C:/Users/Puntambekar/AppData/Local/Programs/Python/Python36-32/mergeso ^ 
rt.py 
Before sorting ... 
[30, 50, 10, 40, 20) 
After sorting ... 
20, 30, 40, 50) 


Program 


PrimeNum.py 
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LA Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


PROGRAM TO DISPLAY FIRST N PRIME 
Enter value of n: 5 

First 5 Prime numbers are: 

[2, 3. 5. 7, 11) 

>>> 


Program : 
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Output 


LA Python 3.6.2 Shell 
File Edit Shell Debug Options Window Help 


(37, 26, 4, 31) 
[112, 62, 10, 76] 
(187, 98, 16, 121] 
>>> 





Solution : 





Output 





Program : 


FreqCnt.py 





@ 
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This is a python program 


python is superb. 


This is third line of program 


this python program is nice 


Output 


La@& Python 3.6.2 Shell 


File Edit Shell 


Debug Options Window Help 


PROGRAM TO FIND MOST FREQUENT WORDS 
Enter the file name: 

d:\\test.txt 

words and Frequency 


Counter ({'is': 4, 'python': 3, 'program': 3, 'This': 2, 'a': 1, 'superb.' 
'third': t = 


1, 'line': 1, 'of': 1, 'this' 


"nice': 1}) 





Program 12 : Simulate Elliptical Orbits in Pygame 


Program : Before actual coding in Pygame, let us understand what is Pygame. 


Laboratory 


Pygame is basically a cross-platform set of Python modules designed for writing video games. It 
includes computer graphics and sound libraries designed to be used with the Python programming 


language. 


We can draw various graphics or we can create simple games using Pygame. 


How to Download Pygame ? 


We can download Pygame using following steps 


Step 1: Open the website http://www.pygame.org/download.shtml. Depending upon your operating 


system, download appropriate version of Pygame. For my Windows operating system, I have chosen 


following link 


& Downloads x 


E 


CS | © www.pygame.org/download.shtml 


pygame-1.9.1.win32-py2.7.msi 3.1MB 
pygame-1.9.1release.win32-py2.4.exe 3MB 
pygame-1.9.1release.win32-py2.5.exe IMB 
pygame-1.9.1.win32-py2.5.msi 3MB 

pygame-1.9.1.win32-py2.6.msi 3MB 

pygame-1.9.2a0.win32-py2.7.msi 6.4MB 
pygame-1.9.1.win32-py3.1.msi 3MB 

pygame-1.9.2a0.win32-py3.2.msi 6.4MB 

(optional) Numeric for windows python2.5 (note: Numeric is old, best to use numpy) 
http://rene.f0o.com/~rene/stuttNumeric-24.2.win32-py2.5.exe 
windows 64bit users note: use the 32bit python with this 32bit pygame. 





Unix Distributions 


1.9.1 has been packaged up for almost all major distributions. You can also install 1.9.1 from source with python 
setup.py install (see Compilation page) 


“manen te mtia “rough apt-get in the Universe (1.9.1) 


bah ne 
www.lfd.uci.edu/~gohike/pythonlibs/#pygame 
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On the web site http://www.lfd.uci.edu/~gohlke/pythonlibs/#pygame search for Pygame, Since I 


am using Windows 32 bit and Python 3.6, I have chosen the release marked as below 


uo Python Extension Packac X 


= © | © wwlfd.uci.edu/~gohlke/pythonlibs/#pygame 
Pygame, a library for writing games based on the SDL library. 


?7-cp27m-win3? wi 





Get it downloaded on your computer. 
Step 2 : For installing this version, open command prompt and type the command 
Prompt :>pip install wheel 
This command will download required additional libraries. 
Step 3 : Then type the command 
Prompt :>pip install wheel -upgrade 
It will display the message “Requirements already up-to-date” 


Step 4 : Now change the directory on the command prompt window to the directory where you have 


downloaded Pygame. Issue the command for installation 
Prompt:>pip install pygame-1.9.2-XXXX.whl 







This is name of downloaded release of 
pygame 


Finally the Pygame gets successfully installed. 
How to write Pygame program ? 

The Pygame program can be written with the help of Python IDE. Open the new File and write the 
code for Pygame program. You should save your code with .py extension. 

The following is the simplest anatomy of writing any Pygame program 


import pygame 


® 
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pygame.init() 
screen = pygame.display.set_mode((400, 300)) 
done = False 


while not done: 
for event in pygame.event.get(): 
if event.type == pygame.OQUIT: 
done = True 


pygame.display.flip() 
Code Explanation : 


import pygame — This is the most required statement at the beginning of any Pygame program. 
pygame.init() - It initializes all the modules required for PyGame. 
pygame.display.set_mode((width, height)) - This will launch a window of the desired size. The 
return value is a Surface object which is the object you will perform graphical operations on. 
pygame.event.get() - This empties the event queue. If you do not call this, the windows messages 
will start to pile up and your game will become unresponsive in the opinion of the operating system. 
pygame.QUIT - This is the event type that is fired when you click on the close button in the corner 
of the window. 

pygame.display.flipQ - PyGame is double-buffered. This swaps the buffers. All you need to know is 
that this call is required in order for any updates that you make to the game screen to become visible. 


When we run the above code we will get 


[araen I te 

















We can draw rectangles, circles, ellipse and so on using various commands. Before you draw any 


object fill the screen with suitable color. 
screen.fill(color) 


The color is in the form of R,G,B values. For example 
red = (255,0,0) 


G 
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green = (0,255,0) 
blue = (0,0,255) 
darkBlue = (0,0,128) 
white = (255,255,255) 
black = (0,0,0) 

pink = (255,200,200) 


Here are the commands for drawing lines, rectangles, and so on 
(1) pygame.draw.lines(screen, color, closed, pointlist, thickness) 
e draws a series of lines, connecting the points specified in pointlist 


e pointlist is a list of tuples, specifying a series of points. 


Laboratory 


e closed should be either True or False, indicating whether to connect the last point back to the first 


e thickness is the thickness of the line (in pixels). 


e Example : pygame.draw.lines(screen, black, False, [(100,100), (150,200), (200,100)], 1) 


(2) pygame.draw.rect(screen, color, (x,y,width,height), thickness) 
e draws a rectangle 
e (x,y, width,height) is a Python tuple 
e x,y are the coordinates of the upper left hand corner 
e width, height are the width and height of the rectangle 
e thickness is the thickness of the line. 
(3) pygame.draw.circle(screen, color, (x,y), radius, thickness) 
e draws a circle 
e (x,y) is a Python tuple for the center, radius is the radius 


e thickness is the thickness of the line. 


Simulation of Elliptical Orbits 
import pygame 
from pygame.locals import * 
pygame.init() 
screen = pygame.display.set_mode((640,480)) 
white = (255,255,255) 
black = (0,0,0) 
screen. fill(white) 
while True: 
for event in pygame.event.get(): 
if event.type = =QUIT: 
pygame.quit() 
pygame.draw.ellipse(screen,black,(260,160,60,100),2)#innermost ellipse 
pygame.draw.ellipse(screen,black,(240,140,100,140),2) 
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pygame.draw.ellipse(screen,black,(220,120,140,180),2) 
pygame.draw.ellipse(screen,black,(200,100,180,220),2) 
pygame.draw.ellipse(screen,black,(180,80,220,260),2) 
pygame.draw.ellipse(screen,black,(160,60,260,300),2) 
pygame.draw.ellipse(screen,black,(140,40,300,340),2) 
pygame.draw.ellipse(screen,black,(120,20,340,380),2) 
pygame.draw.ellipse(screen,black,(100,00,380,420),2)#outermost ellipse 
pygame.display.update() 


Output 





8 pygame window 











Program 13 : Simulate bouncing ball using Pygame 
Solution : 


import pygame 

# Define color for Screen 
WHITE = (255, 255, 255) 
# Define color for ball 
RED = (255, 0, 0) 
pygame.init() 


# Set the height and width of the screen 
size = [600, 400] 
screen = pygame.display.set_mode(size) 


pygame.display.set_caption("BOUNCING BALL DEMO") 


# Loop until the user clicks the close button. 
finish = False 
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# Used to manage how fast the screen updates 
clock = pygame.time.Clock() 


# Starting position 
x = 50 
y = 50 


# Change in Speed and direction of ball by following units 
change x = 5 
change _y = 5 
radius = 50 
# Main Program Loop 
while not finish: 

# --- Event Processing 

for event in pygame.event.get(): 

if event.type == pygame.QUIT: #if user clicks close button 
finish = True 


# Move the ball to starting point 
x += change x 
y += change _y 


# Bounce the ball if needed 

if y >= 350 or y <= 0: 
change_y = change y*-1 

if x >= 550 or x <= 0: 
change x = change x * -1 


# Set the screen background 
screen. fill(WHITE) 


# Draw the ball 
pygame.draw.circle(screen, RED, (x+10, y+10), radius) 


#Time per frame 
clock.tick(60) 


# Update the screen with whatever is the current position 
pygame.display.flip() 


# Finally close everything down 
pygame.quit() 
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not 
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Experiment 5 : Write a Python Program to accept two numbers, find the greatest and A-4 
print the result. 

Experiment 6 : Write a Python program to implement simple calculator A-5 

Experiment 7: Write a Python Program to check whether the number is positive, A-6 
negative or zero 

Experiment 8 : Write a Python program to find area of triangle(using Base and height) A-6 
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Experiment 10 : Write a Python Program to convert Celsius to Fahrenheit temperature A-7 
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Experiment 13 : Write a Python Program for finding L.C.M. of two numbers A-8 
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Experiment 19 : Write a Python Program to perform multiplication of two matrices A-11 

Experiment 20 : Write a Python Program to find the transpose of matrix A-12 

Experiment 21 : Write a Python Program to find x” using recursion A-12 

Experiment 22 : Write a Python program to check if the number is Armstrong number A-13 
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Experiment 23 : Write a Python Program to find ASCII value of a character A-13 

Experiment 24 : Write a Python Program to display the ASCII values A-13 

Experiment 25 : Write a Python Program to find palindrome of a given string A-14 

Experiment 26 : Write a python Program to separate out and display the letters, digits A-14 
and special characters from the given string. 

Experiment 27 : Write a Python Program to remove punctuation marks from the given A-15 
string 

Experiment 28 : Write a Python Program to sort the words alphabetically from given A-15 
string 

Experiment 29 : Write a Python Program to swap to strings A-15 

Experiment 30 : Write a Python Program to delete a desired word from given string A-16 

Experiment 31 : Write a Python Program to remove a space from given string A-16 

Experiment 32 : Write a Python Program to display following pattern A-16 

Experiment 33 : Write a Python Program to display a Pascal's Triangle A-17 

Experiment 34 : Write a Python Program to display Pascal's Triangle using List A-18 

Experiment 35 : Write a Python Program to find the sum of all the elements in a List A-18 

Experiment 36 : Write a Python Program to find the largest element from the List A-18 

Experiment 37 : Write a Python Program to replace the last element of first list by the A-19 
entire second list elements 

Experiment 38 : Write a Python Program to accept a string from console and display the A-19 
characters present at even indexes. 

Experiment 39 : Write a Python Program to iterate a list in reverse order A-19 

Experiment 40 : Write a Python program to count number of characters in a string. A-19 
Display the character and its count. Make use of concept of dictionary. 

Experiment 41 : Write a Python program to display a number from 1 to 10 along with its A-20 
square. Make use of concept of dictionary. 

Experiment 42 : Write a program to convert a tuple to string A-20 

Experiment 43 : Write a Python program to create a tuple from a list of numbers from 1 A-20 
to 10 

Experiment 44 : Write a Python program to create another tuple of even numbers from A-21 
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Experiment 1 : Write a Python Program to display current date and Time 


import datetime 

now = datetime.datetime.now/() 

print ("Current date and time : ") 

print (now.strftime("%Y-%m-%d %H:%M:%S")) 


Output 
Current date and time : 
2018-04-10 10:58:53 


Experiment 2 : Write a Python Program to display Calendar 


import calendar 

print("Enter Year: "); 
yy=int(input()) 

print("Enter month: "); 

mm = int(input()); 
print("\n",calendar.month(yy,mm)); 


Output 
Enter Year: 
2018 
Enter month: 
4 


April 2018 

Mo Tu We Th Fr Sa Su 
1 

2 3 a & 6 7 

9 10 11 12 131415 

1617 18 192021 22 

23 24 25 26 27 28 29 

30 


Experiment 3 : Write a Python Program to check whether the input year is leap year or not 


print("Enter a year: ") 
year = int(input()) 
if (year % 4) == 0: 
if (year % 100) == 0: 
if (year % 400) == 0: 
print("{O} is a leap year'.format(year)) 
else: 
print("{0} is not a leap year'".format(year)) 
else: 
print("{0} is a leap year'.format(year)) 
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Experiment 4 : Write a Python program to accept two numbers, multiply them and print the result 


Experiment 5 : Write a Python Program to accept two numbers, find the greatest and print the result. 
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Experiment 6 : Write a Python program to implement simple calculator 


def add(x, y): 
return x + y 


def sub(x, y): 
return x - y 


def mult(x, y): 
return x * y 


def div(x, y): 
return x / y 
print("Main Menu") 
print("1.Add") 
print("2.Subtract") 
print("3.Multiply") 
print("4.Divide") 


print("Enter your choice") 
choice = int(input()) 
print("Enter first number") 
num1 = int(input()) 
print("Enter second number: ") 
num2 = int(input()) 


if choice == 1: 

print(numi1,"+",num2,"=", add(num1,num2)) 
elif choice == 2: 

print(num1,"-",num2,"=", sub(num1,num2)) 
elif choice == 

print(num1,"*",num2,"=", mult(num1,num2)) 
elif choice == 

print(num1,"/",num2,"=", div(num1,num2)) 
else: 


print("Invalid input") 


Output 
Main Menu 
1.Add 
2.Subtract 
3.Multiply 
4.Divide 
Enter your choice 
1 
Enter first number 
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Experiment 7 : Write a Python Program to check whether the number is positive, negative or zero 


Experiment 8 : Write a Python program to find area of triangle(using Base and height) 
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Experiment 9 : Write a Python program to find area of triangle(using three sides) 


import math 

print("Enter first side: ") 
a=float(input()) 

print("Enter second side: ") 
b=float(input()) 

print("Enter third side: ") 
c=float(input()) 

s=(at+b+c)/2 
area=math.sqrt((s*(s-a)*(s-b)*(s-c))) 
print("The area of triangle is: ",area) 


Output 
Enter first side: 
3 
Enter second side: 
4 
Enter third side: 
5 
The area of triangle is: 6.0 


Experiment 10 : Write a Python Program to convert Celsius to Fahrenheit temperature 


print("Enter the celsius value: ") 
celsius = float(input()) 

fahrenheit = (celsius * 1.8) + 32 
print("Fahrenheit value =",fahrenheit) 


Output 
Enter the celsius value: 
40.5 
Fahrenheit value = 104.9 


Experiment 11 : Write a Python Program to convert Fahrenheit to Celsius temperature 


print("Enter the Fahrenheit value: ") 
fahrenheit = float(input()) 

celsius = (fahrenheit - 32)/1.8 
print("Celsius value =",celsius) 


Output 
Enter the Fahrenheit value: 
104.9 
Celsius value = 40.5 
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Experiment 12 : Write a Python Program to convert Kilometers to Miles 


print("Enter value in kilometers: ") 
kilometers = float(input()) 

factor = 0.621371 

miles = kilometers * factor 
print("miles= ",miles) 


Output 
Enter value in kilometers: 
100 
miles= 62.137100000000004 


Experiment 13 : Write a Python Program for finding L.C.M. of two numbers 


a = int(input("Enter first number: ")) 
b = int(input("Enter second number: ")) 
ifa > b: 


m=b 
while(True): 
if((m % a == 0) and (m % b == 0)): 
lcm = m 
break 
m += 1 
print("The L.C.M. of", a,"and", b,"is",lcm) 


Output 
Enter first number: 4 
Enter second number: 6 
The L.C.M. of 4 and 6 is 12 


Experiment 14 : Write a Python Program to display GCD of two numbers 


print("Enter first number: ") 
a=int(input()) 

print("Enter second number: "); 
b=int(input()) 

rem=a%b 

while rem!=0 : 


rem=a%b 
print ("gcd of given numbers is: ",b) 
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Experiment 15 : Write a Python program to display all the prime numbers within the given interval 


Experiment 16 : Write a Python Program to print the factors of a given number 
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3 
4 
6 
12 


Experiment 17 : Write a Python Program to convert decimal number to binary using recursion 


def DecToBin(n): 
ifn > 1: 
DecToBin(n//2) 
print(n % 2,end = " 


print("Enter decimal number: ") 
d=int(input()) 
DecToBin(d) 


Output 
Enter decimal number: 
10 
1010 


Experiment 18 : Write a Python Program to perform addition of two matrices 


A = [[1,2,3], 
[4 ,5,6], 
[7 ,8,9]] 


B = [[11,12,13], 
[14,15,16], 
[17,18,19]] 


C = [[0,0,0], 
[0,0,0], 
[0,0,0]] 
for i in range(len(A)): 
# iterate through columns 
for j in range(len(A[0])): 
Cilj] = Afillj] + Blill] 


print("Matrix A..") 
for i in A: 

print(i) 
www 
print("Matrix B..") 
for j in B: 

print(j) 
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if(y!=1): 
return(x*power(x,y-1)) 
x=int(input("Enter base: ")) 
y=int(input("Enter exponential value: ")) 
print("Result:" power(x,y)) 


Output 
Enter base: 2 
Enter exponential value: 3 
Result: 8 


Experiment 22 : Write a Python program to check if the number is Armstrong number 


print("Enter some number to check if it is Armstrong number: ") 
num =int(input()) 
total = 0; 
temp = num; 
while temp > 0: 
digit = temp % 10; 
total+ = digit ** 3; 
temp //= 10; 
if num == total: 
print(num,"is an Armstrong Number."); 
else: 
print(num,'is not an Armstrong Number."); 


Output(Run 1) 
Enter some number to check if it is Armstrong number: 
153 
153 is an Armstrong Number. 

Output(Run 2) 
Enter some number to check if it is Armstrong number: 
101 
101 is not an Armstrong Number. 


Experiment 23 : Write a Python Program to find ASCII value of a character 


ch = input("Enter a character: ") 
print(""The ASCII value of " + ch + " is",ord(ch)) 


Output 
Enter a character: A 
The ASCII value of 'A' is 65 


Experiment 24 : Write a Python Program to display the ASCII values 


print("The ASCII values are...") 
for iin range(1, 255): 
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ch = chr(i); 
print(i, "=", ch); 


Experiment 25 : Write a Python Program to find palindrome of a given string 


str = ‘madam’ 
# reverse the string 
rev_str = reversed(str) 


if list(str) == list(rev_str): 
print("It is palindrome") 
else: 
print("It is not palindrome") 


Output 
It is palindrome 


Experiment 26 : Write a python Program to separate out and display the letters, digits and special 


characters from the given string. 





string=input("Enter string:") 
vowels =0 
consonants=0 
for iin string: 
if(i=='a’ or i==e' or i==7' or i==0' or i=='u or i=='A' or i==E' or i==T or i=='0' or 
i==U): 
vowels=vowels+1 
else: 
consonants=consonants+1 


print("Number of vowels are:") 
print(vowels) 

print("Number of consonants are:") 
print(consonants) 


Output 
Enter string:hello 
Number of vowels are: 
2 
Number of consonants are: 
3 


Experiment 27 : Write a Python Program to remove punctuation marks from the given string 


punctuations = "()-[]{};:"\,<>./2?@#$%~* &* ~" 
str = input("Enter a string: ") 
result = "" 
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for ch in str: 
if ch not in punctuations: 
result = result + ch 
print("The string after removing punctuations: ",result) 


Output 
Enter a string: hello!how are you? Bye. 
The string after removing punctuations: hellohow are you Bye 


Experiment 28 : Write a Python Program to sort the words alphabetically from given string 


str = input("Enter a string: ") 
words = str.split() 
words.sort() 


print(""The sorted words are:") 
for word in words: 
print(word) 


Output 
Enter a string: Shilpa Archana Supriya 
The sorted words are: 
Archana 
Shilpa 
Supriya 


Experiment 29 : Write a Python Program to swap to strings 


str1 = input("Enter First String: "); 
str2 = input("Enter Second String: "); 
print("\nBefore swapping:"); 
print("First String =",str1); 
print("Second String =",str2); 


temp = str1; 
str1 = str2; 
str2 = temp; 


print("\nAfter swapping:’); 
print("First String =", str1); 
print("Second String =", str2); 


Output 
Enter First String: aaa 
Enter Second String: bbb 


Before swapping: 
First String = aaa 
Second String = bbb 
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After swapping: 
First String = bbb 
Second String = aaa 


Experiment 30 : Write a Python Program to delete a desired word from given string 


string = input("Enter any string to remove particular word: "); 
word = input("Enter word to be deleted: "); 

word list = string.split(); 

print(' '.join([i for i in word _list if i not in word])); 


Output 
Enter any string to remove particular word: This is big Python program 
Enter word to be deleted: big 
This is Python program 


Experiment 31 : Write a Python Program to remove a space from given string 


str = input("Enter some string with spaces in between: "); 
new_ string = str.replace(" way. 

print("\nNew string after removing all spaces:’); 
print(new_ string); 


Output 
Enter some string with spaces in between: Hello Friend 


New string after removing all spaces: 
HelloFriend 


Experiment 32 : Write a Python Program to display following pattern 


pee 

print("Enter number of rows: 
rows = int(input()) 

for iin range(1, rows+1): 


< 
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Experiment 33 : Write a Python Program to display a Pascal’s Triangle 
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Experiment 34 : Write a Python Program to display Pascal’s Triangle using List 


print("Enter number of rows: ") 
row =int(input()) 
list=[1] 
for iin range(row): 
print(list) 
newlist=[] 
newlist.append(list[0]) 
for i in range(len(list)-1): 
newlist.append(list[i] +list[i+1]) 
newlist.append(list[-1]) 
list=newlist 


Output 
Enter number of rows: 
5 
[1] 
[1, 1] 
[1, 2, 1] 
[1, 3, 3, 1] 
[1, 4, 6, 4, 1] 


Experiment 35 : Write a Python Program to find the sum of all the elements in a List 


def sum_list(items): 
total = 0 
for x in items: 
total += x 
return total 


print(sum_list([10,20,30,40])) 


Output 
100 


Experiment 36 : Write a Python Program to find the largest element from the List 


def Largest(items): 
max _ele=items[0] 
for x in items: 
if x > max ele: 
max _ele=x 
return max ele 


print(Largest([5,-1,100,2,30])) 
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Output 
100 


Experiment 37 : Write a Python Program to replace the last element of first list by the entire second list 


elements 





def Replace _element(num1,num2): 
num1[-1:] = num2 
print(num1) 
num1 = [1, 2, 3, 4, 5] 
num2 = [11, 12, 13, 14] 
Replace_element(num1,num2) 


Output 
[1, 2, 3, 4, 11, 12, 13, 14] 





Experiment 38 : Write a Python Program to accept a string from console and display the characters present 
at even indexes. 


def display_even(str): 
str=str[::2] 
print(str) 


str=input("Enter some string: ") 
display_even(str) 


Output 
Enter some string: python 
pto 


Experiment 39 : Write a Python Program to iterate a list in reverse order 


def display_reverse(str): 
str=str[::-1] 
print(str) 


str=input("Enter some string: ") 
display_reverse(str) 


Output 
Enter some string: python 
nohtyp 


Experiment 40 : Write a Python program to count number of characters in a string. Display the character 


and its count. Make use of concept of dictionary. 





def display_char_count(str): 
d={} 
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print(""The occurrences of characters are as follows ...") 


for s in str: 
d[s]=d.get(s,0)+1 
print (d.items()) 


str=input("Enter some string: ") 
display_char_count(str) 


Output 
Enter some string: abccaade 
The occurrences of characters are as follows ... 
dict_items([(‘a’, 3), (‘b’, 1), ('c', 2), (d’, 1), ('e', 1)]) 


Programs for Practice 


Experiment 41 : Write a Python program to display a number from 1 to 10 along with its square.Make use of 
concept of dictionary. 


def display_Square(): 
d=dict() 
for iin range(1,11): 
A[i] =i*i 
print (d) 


display_Square() 


Output 


{1: 1, 2: 4, 3: 9, 4: 16, 5: 25, 6: 36, 7: 49, 8: 64, 9: 81, 10: 100} 


Experiment 42 : Write a program to convert a tuple to string 


def display_Str(): 
r= (M''y',T,'n','d','i''a') 
str=".join(t) 
print(str) 


display_Str() 


Output 
MylIndia 


Experiment 43 : Write a Python program to create a tuple from a list of numbers from 1 to 10 


def Create_tuple(): 
li=list() 
for iin range(1,11): 
liiappend(i) 
print(tuple(li)) 


Create_tuple() 
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Experiment 44 : Write a Python program to create another tuple of even numbers from the tuple containing 
the numbers from 1 to 10 
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Problem Solving 


Solved Paper 


Semester - I (Common to All Branches) - Regulation 2017 (54009) 





Time : Three Hours] [Maximum Marks : 100 


Q.1 
Q.2 


Q.3 


Q.4 


Q.5 


Q.6 


Q.7 


Q.8 


Q.9 


Q.10 


Q.11 a) 


b) 


Answer ALL Questions 
PART A - (10 x 2 = 20 Marks) 
Wat is an algorithm ? (Refer Two Marks Q.1 of chapter - 1) 


Write an algorithm to accept two numbers, compute the sum and print the result. 
(Refer section 1.2 (2)) 


Name the four types of scalar objects Python has. 
(Refer Two Marks Q.8 of chapter - 2) 


What is a tuple ? How literals of type tuple are written ? Give example. 
(Refer Two Marks Q.7 of chapter - 4) 


Write a Python program to accept two numbers, multiply them and print the 
result. (Refer Experiment 4 from Practice Programs) 


Write a Python program to accept two numbers, find the greatest and print the 
result. (Refer Experiment 5 from Practice Programs) 


What is a list ? How lists differ from tuples ?. 
(Refer Two Marks Q.1, Q.8 of chapter - 4) 


How to slice a list in Python ? 
(Refer Two Marks Q.24 of chapter - 4) 


Write a Python script to display the current date and time. 
(Refer Two Marks Q.17 of chapter - 5) 


Write a note on modular design. (Refer Two Marks Q.18 of chapter - 5) 


PART B - (5 x 16 = 80 Marks) 


i) Draw a flow chart to accept three distinct numbers, find the greatest and print 


the result. (Refer example 1.3.3 ) [8] 
ii) Draw a flow chart to find the sum of the series 1+2+3+4+5+...4 
100. (Refer example 1.3.4) [8] 

OR 


Outline the Towers of Hanoi problem. Suggest a solution to the Towers of Hanoi 
problem with relevant diagrams. (Refer section 1.6(4)) [16] 
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Q.12 a) 


b) 


Q.13 a) 


b) 


Q.14 a) 


b) 


Q.15 a) 


b) 


i) 
ii) 


ii) 


What is a numeric literal ? Give examples. (Refer section 2.6) [4] 


Appriaise the arithmetic operators in Python with an example. 


(Refer section 3.2) [12] 
OR 

Outline the operator precedence of arithmetic operatiors in Python. 

(Refer section 2.6) [6] 

Write a Python program to exchange the value of two variables. 

(Refer section 2.11.1) [4] 

Write a Python program using function to find the sum of first ‘n’ even 

numbers and print the result. (Refer example 3.9.4 ) [6] 

Appraise with an example nested if and elif header in Python. 

(Refer section 3.7) [6] 

Explain with an example while loop, break statement and continue statement 

in Python. (Refer section 3.8) [10] 
OR 

Write a Python porgram to find the factorial of a given number without 

recursion and with recursion. (Refer example 3.10.2) [8] 


Write a Python program to generate first 'N’ Fibonacci numbers. 
Note : The Fibonacci numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, .... where 
each number is the sum of the preceding two. (Refer example 3.10.3) [8] 


What is a dictionary in Python ? Give example. (Refer sections 4.3) [4] 
Appraise the operations for dynamically manipullating dictionaries. 

(Refer section 4.3) [12] 

OR 

Write a Python program to perform linear search on list. 

(Refer section 3.13(5)) [8] 
Write a Python program to store 'n’ numbers in a list and sort the list using 
selection sort. (Refer section 4.5) [8] 


Tabulate the different modes for opening a file and explain the same 


(Refer example 5.1) [16] 
OR 
i) Appraise he use of try block and except block in Python with syntax. 
(Refer section 5.3) [6] 
ii) Explain with an example exceptions with arguments in Python. 
(Refer example 5.3.1) [10] 
uun 
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